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Beschreibung 

Elektrische Diagnoseschaltung sowie Verfahren zum Testen und/ 
Oder zur Diagnose einer integrierten Schaltung 

5 

Die Erfindung betrifft eine elektrische Diagnoseschaltung so- 
wie ein Verfahren zum Testen und/oder zur Diagnose einer in- 
tegrierten Schaltung. 

10 Bedingt durch den hohen Integrationsgrad gangiger sequenziel- 
ler Schaltungen erf ordern der Test und die Diagnose solcher 
Schaltungen einen hohen Aufwand. Beim Test elektronischer 
Schaltungen werden tiblicherweise Testpattern an die Eingangs- 
kontakte der zu testenden Schaltungen angelegt und die Test- 

15 antworten der Schaltungen ausgewertet. 

Dabei ist es denkbar, die Testantworten der zu testenden 
Schaltungen in einem Multiinputsignaturregister zu einer Sig- 
natur zusammenzuf assen bzw. zu kompaktieren. Die derart erhal- 

20 tene Signatur wird in dem beim Test solcher integrierter 

Schaltungen zum Einsatz kommenden Testern mit bspw. mittels 
einer Simulation vorher ermittelten fehlerfreien Signatur ver- 
glichen. Wenn die beiden Signaturen ubereinstimmen, so ist die 
integrierte Schaltung fehlerfrei. Sind die beiden Signaturen 

25 unterschiedlich f so ist die getestete Schaltung fehlerhaft. 

* 

Falls eine integrierte Schaltung bei einem solchen Test als 
fehlerhaft identif iziert wird, so ist es aufwandig und zeit- 
raubend f die fehlerhafte Speicherzellen bzw. die fehlerhaften 
30 Elemente dieser integrierten Schaltung genau zu lokalisieren. 
Zum Identif izieren der fehlerhaften Speicherzellen bzw. des 
fehlerhaften Schaltungselements mUssen daher anschliefiend an 
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solche zusammenf assenden Testverf ahren oft zeitauf wandige und 
kostenintensive 100%-Tests durch Diagnose durchgefuhrt werden. 

Es ist daher Aufgabe der Erfindung, eine elektrische Diagnose- 

* 

schaltung sowie ein Verfahren zum Testen und zur Diagnose ei- 
ner integrierten Schaltung anzugeben, mit der bzw. mit dem 
fehlerhaft ausgegebene Daten der zu diagnostizierenden Schal- 
tung sicher bemerkt sowie schnell und prazise lokalisiert wer- 
den konnen . 

Diese Aufgabe wird mit dem Gegenstand der unabhangigen Patent - 
ansprtiche gelost. Vorteilhafte Ausgestaltungen ergeben sich 
aus den jeweiligen Unteranspriichen. 

Die Erfindung betrifft eine elektrische Diagnoseschaltung zum 
Testen und/oder zur Diagnose einer integrierten Schaltung. 
Diese elektrische Diagnoseschaltung wird im folgenden auch als 
Kompaktor bezeichnet. 

Dieser Kompaktor kann auf alien moglichen Schaltungen oder Ge- 
raten in jeder Abstraktionsebene bzw. auf jeder Messgerateebe- 
ne vorgesehen werden. Insbesondere ist es moglich, diesen Kom- 
paktor auf der eigentlichen zu testenden und/oder zu diagnos- 
tizierenden integrierten Schaltung auszubilden, wodurch ein 
sogenannter Built-in Self Test der integrierten Schaltung mog- 
lich wird. 

Der Kompaktor umfasst mehrere externe Eingange zum Empfang von 
digitalen Ausgangswerten einer zu testenden oder zu diagnosti- 
zierenden integrierten Schaltung. Diese Ausgangswerte werden 
im folgenden auch als Testsignale oder als Testdaten bezeich- 
net. Die externen EingSnge des Kompaktors konnen direkt an 
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entsprechenden digitalen Ausgangen von Scanpfaden einer sol- 
chen integrierten Schaltung anliegen. 

Des weiteren umfasst die erf indungsgemSfle elektrische Diagno- 
seschaltung mehrere im wesentlichen gleichartige, hintereinan- 
der angeordnete Schalteinheiten. Jede dieser Schalteinheiten 
ist mit jeweils einem externen Eingang verbunden und kann 
Testsignale einer integrierten Schaltung empfangen. 

Ferner umfasst jede Schalteinheit jeweils einen internen Ein- 
gang ftir ein Eingangssignal einer davor angeordneten Schalt- 
einheit und/oder fur ein rtickgekoppeltes Signal, das insbeson- 
dere von einer nachgeordneten Schalteinheit auf diesen inter- 
nen Eingang zuruckgef uhrt wird. 

Die Schalteinheiten konnen durch ein Steuersignal derart ange- 
steuert werden, dass ein am internen Eingang anliegendes Ein- 
gangssignal entweder unverandert an den internen Eingang der 

i 

jeweils dahinter angeordneten Schalteinheit weitergeleitet 
wird und/oder unverandert auf einen internen Eingang einer da- 
vor angeordneten Schalteinheit ruckgekoppelt wird, oder aber 
mit dem jeweils am externen Eingang anliegenden Test signal 
verkniipft und der aus dieser Verknupfung ermittelte Verknup- 
fungswert an den internen Eingang der jeweils dahinter ange- 
ordneten Schalteinheit weitergeleitet und/oder an den internen 
Eingang einer davor angeordneten Schalteinheit riickgekoppelt 
wird. 

Der Kompaktor verfugt auch uber einen Schaltungsausgang zur 
Ausgabe eines digitalen Ausgabewerts . 
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Mehrere gemafi der Erfindung hintereinandergeschaltete Schalt- 
einheiten bilden ein Schieberegister . Ein Schieberegister, bei 
dem Ausgabewerte sowohl an den Anfang des Schieberegisters als 
auch zwischen einzelne Schalteinheiten des Schieberegisters 
ruckgekoppelt werden, konnen auch als Schieberegister erster 
Art bezeichnet werden. Schieberegister, bei denen die Ruck- 
kopplung imrner an den Anfang des Schieberegisters erfolgt, 
werden auch als Schieberegister zweiter Art bezeichnet. Dabei 
ist es mftglich, dass nicht nur die Ausgabewerte des Schiebere- 
gisters, sonderh auch jeweils zwischen den einzelnen Schalt- 
einheiten liegende Werte an den Anfang ruckgekoppelt werden. 

Gemaii einem Grundgedanken der- Erfindung konnen die einzelnen 
Schalteinheiten selektiv derart angesteuert werden, dass die 
an den jeweiligen externen Eingangen anliegenden Testsignale 
der zu testenden und/oder zu diagnostizierenden elektrischen 
Schaltung von den Schalteinheiten verarbeitet oder auch wahl- 
weise ausgeblendet und nicht beriicksichtigt werden. Dabei ist 
es bei dem erf indungsgemafien Kompaktor nicht vorgesehen, an 
den externen Eingangen anliegende Testsignale durch feste Wer- 
te, bspw. durch den Wert Null zu ersetzen. Die an den externen 
Eingangen anliegenden Testsignale werden vielmehr selektiv 
ausgeblendet . 

Falls auf wenigstens einem externen Eingang wenigstens ein 
fehlerhaftes Testsignal durch den nachf olgenden Tester festge- 
stellt wird, so kann die fehlerhafte Scanzelle bzw. die feh- 
lerhafte Speicherzelle oder das fehlerhafte Element der getes- 
teten integrierten Schaltung namlich durch eine geeignete Ab- 
folge von Testlaufen, bei denen einzelne Testsignale selektiv 
vom Kompaktor nicht erfasst werden, genau bestimmt werden. 
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Erf indungsgemafi werden die auf den Scanpfaden parallel ausge- 
gebenen Testsignale als Inf ormationsbits eines linearen feh- 
lerkorrigierenden Codes betrachtet. Durch selektives Ausblen- 
den von Scanpfaden werden die k Kontrollbits eines fehlerkor- 
rigierenden Codes bei der Diagnose in k Durchlaufen am Ausgang 
des nicht riickgekoppelten Kompaktors ausgegeben. Dadurch kon- 
nen die fehlerhaften Scanzellen genau bestimmt werden. Durch 
die Fahigkeit, mittels der Kontrollbits eine bestimmte Anzahl 
von Fehlern in einem Datenbereich korrigieren zu k6nnen, kon- 
nen diese Fehler auch genau lokalisiert werden, 

Wird in einer vorteilhaf ten Weiterbildung der Erfindung fur 
jeden der k Durchlaufe nur die Signatur des Kompaktors und 
nicht sein Ausgang betrachtet, so lassen sich die fehlerhaften 
Scanpfade diagnostizieren. Die Anzahl der Kontrollbits wachst 
logarithmisch mit der Anzahl der Scanpfade. Die Anzahl der 
Kontrollbits ist im Sinne der dem Fachmann bekannten Codie- 
rungstheorie optimal . 

In einer ersten Ausf uhrungsf orm des Kompaktors umfasst jede 
Schalteinheit je ein Gatter, insbesondere ein exklusives Oder- 
Gatter, je einen Multiplexer und je eine Speichereinheit . Da- 
bei fuhrt jeder externe Eingang auf je einen Eingang des ex- 
klusiven Oder-Gatters . 

Jeder interne Eingang der Schalteinheit fuhrt auf einen ersten 
Eingang des Multiplexers und parallel dazu auf einen zweiten 
Eingang des exklusiven Oder-Gatters. Der Ausgang des exklusi- 
ven Oder-Gatters ist mit dem zweiten Eingang des Multiplexers 
verbunden. Der erste Eingang des Multiplexers wird hier als 
Nulleingang und der zweite Eingang des Multiplexers als der 
Eins-Eingang gewMhlt. Der Ausgang des Multiplexers steht mit 
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einem Eingang des Speicherelements in Verbindung. Der Ausgang 
des Speicherelements stellt auch den Ausgang der Schalteinheit 
dar . 

Ein solcher Kompaktor ermoglicht eine interne Ansteuerung der- 
jenigen Werte, die im jeweils nachsten Taktzyklus von den 
Speicherelementen gelesen werden sollen. Durch das Vorsehen 
von Multiplexern ergibt sich fur die Speicherelemente die Mog- 
lichkeit, entweder den Wert des vorhergehenden Speicherele- 
ments oder denjenigen Wert zu speichern, der sich aus der ex- 
klusiven Oder-Verkniipfung des Werts des davor angeordneten 
Speicherelements und des am jeweils zugeordneten externen Ein- 
gang anliegenden Testsignals ergibt. Bei dieser Ausfuhrungs- 
form des Kompaktors handelt es sich urn eine besonders zuver- 
lassig arbeitende und giinstig herzustellende Variante. 

Die Selektion, welche Testsignale welcher externer Eingange 
des Kompaktors einer exklusiv Oder-Verknupf ung unterzogen wer- 
den sollen und fur welche Testsignale welcher Eingange eine 
solche Oder-Verkmipfung unterbleiben soil, kann dadurch erfol- 
gen, dass der interne Eingang der Schalteinheit in Abhangig- 
keit des Steuersignals liber den ersten Eingang des Multiple- 
xers oder iiber das exklusive Oder-Gatter und den zweiten Ein- 
gang des Multiplexers mit dem Eingang des Speicherelements der 
Schalteinheit verbunden wird. Solche selektiven Verkniipfungen 
und Ausblendungen konnen mittels steuerbarer Multiplexer be- 
sonders vorteilhaft realisiert werden. 

Gemaft einer weiteren Ausf iihrungsf orm der Erfindung umfasst der 
Kompaktor auch eine steuerbare Riickkopplungseinheit , die mit 
dem Schaltungsausgang verbunden ist und mit welcher der Ausga- 
bewert auf wenigstens einen internen Eingang einer Schaltein- 
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heit riickgekoppelt werden kann. Durch die Ansteuerbarkeit der 
Ruckkopplungseinheit ist gewahrleistet, dass die am Schal- 
tungsausgang anliegenden Werte nur dann riickgekoppelt werden, 
wenn dies auch gewiinscht ist. Ansonsten arbeitet der erf in- 
dungsgemafie Kompaktor wie ein normales nicht ruckgekoppeltes 
Schieberegister . Durch das Ausstatten eines erf indungsgemafien 
Kompaktors mit einer solchen steuerbaren Riickkopplungseinheit 
wird die Funktionalitat erweitert. 

Die Ruckkopplungseinheit kann als steuerbares Gatter, insbe- 
sondere als steuerbares Und-Gatter ausgebildet sein und iiber 
einen Steuersignaleingang verfiigen. Wenn an diesem Steuersig- 
naleingang ein vorbestimmter Wert, insbesondere der Wert Eins 
anliegt, dann wird der Ausgabewert des Kompaktors auf einen 
oder mehrere interne EingSnge der Schalteinheiten riickgekop- 
pelt. Der erf indungsgemaBe Kompaktor kann somit auch im Kom- 
paktiermodus betrieben werden, in dem sich die Signatur des 
Kompaktors zuverlassig berechnen lasst. 

Gemafi einer vorteilhaf ten Weiterbildung der Erfindung konnen 
die Schalteinheiten der elektrischen Diagnoseschaltung jeweils 
tiber wenigstens zwei, insbesondere hintereinander geschaltete 
Speichereinheiten verfiigen'. Der Ausgang der jeweils let z ten 
Speichereinheit jeder Schalteinheit bildet dann auch den Aus- 
gang der betreffenden Schalteinheit. Somit stehen noch mehr 
Speicherelemente zum temporaren Abspeichern der Testsignale 
zur Verfiigung. 

Es ist auch vorteilhaf t, wenn eine oder mehrere Speicherein- 
heiten jeweils hintereinandergeschaltet direkt vor dem Kompak- 
torausgang oder auch zwischen einzelnen Schalteinheiten plat- 
ziert werden. 
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Gem&fi einer weiteren Ausf ilhrungsf orm der Erfindung verfiigt die 
Riickkopplungseinheit auch liber ein exklusives Oder-Gatter, 
dessen EingSnge von Rtickkopplungsleitungen gebildet werden, 
die jeweils nach wenigstens einer Schalteinheit abzweigen. Der 
Ausgang des exklusiven Oder-Gatters ist dabei auf einen Ein- 
gang des steuerbaren Gatters gefiihrt. Diese vorteilhafte Aus- 
fuhrung des erf indungsgemaften Kompaktors bildet ein Schiebere- 
gister zweiter Art. Dabei konnen Werte von mehreren Schaltein- 
heiten verkntipft und an den Anfang des erf indungsgemalien Kom- 
paktors riickgekoppelt werden . 

Wenn die Riickkopplungseinheit zusatzlich ein weiteres steuer- 
bares Gatter aufweist, dessen Eingange von einem weiteren 
Steuersignaleingang und vom Ausgang der letzten Schalteinheit 
des Kompaktors gebildet werden und dessen Ausgang den Kompak- 
torausgang bildet, ist es moglich, unbestimmte Werte bzw. X- 
Werte korrekt zu behandeln. Solche X-Werte kommen namlich beim 
Test integrierter Schaltungen oft vor und lassen sich nicht 
vorhersagen. Durch das Vorsehen des weiteren steuerbaren Gat- 
ters wird zuverlassig verinieden, dass bei Auftreten solcher X- 
Werte der Zustand und die Signatur des Kompaktors unbestimmt 
wird und somit keine verlassliche Aussage iiber die Funktions- 
fahigkeit der getesteten bzw. diagnostizierten integrierten 
Schaltung mehr moglich ist. Solche unbestimmten Werte werden 
namlich durch das weitere steuerbare Gatter auf einen bestimm- 
ten Wert gesetzt, wodurch erreicht wird, dass der Zustand des 
Kompaktors und auch die Ausgabewerte des Kompaktors vorhersag- 
bar bleiben. 

Das weitere steuerbare Gatter kann dabei als steuerbares Und- 
Gatter, als steuerbares Oder-Gatter r als steuerbares NAND- 
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Gatter oder als steuerbares NOR-Gatter ausgebildet werden. Bei 
einem steuerbaren Und-Gatter ist im Falles des Auftretens ei- 
nes X-Werts der Wert des Steuersignals auf Null, bei einem 
steuerbaren Oder-Gatter der Wert auf Eins zu setzen. 

5 

Bei Schieberegistern zweiter Art konnen zwischen jeweils nach- 
einander angeordneten Schalteinheiten weitere Gatter, insbe- 
sondere weitere exklusive Oder-Gatter liegen. Der jeweils am 
Schaltungsausgang anliegende Ausgabewert kann auf dieses wei- 
10 tere Gatter bzw. auf diese weiteren Gatter gefuhrt werden, wo- 
durch eine Ruckkopplung gemali dem Schieberegister erster Art 
erreicht werden kann. Mit einem derart aufgebauten Kompaktor 
konnen fehlerhafte Scanzellen schnell und zuverlassig bestimmt 
werden. 

15 

Gemali einer Variante des erf indungsgemaJien Kompaktors kann die 
erste Schalteinheit abweichend von den iibrigen, bereits be- 

4 

schriebenen Speichereinheiten ausgebildet sein und lediglich 
ein Und-Gatter sowie eine Speichereinheit umfassen. Dabei sind 

20 der erste externe Eingang auf den ersten Eingang des Und- 
Gatter s, eine Steuerleitung auf den zweiten Eingang des Und- 
Gatters und der Ausgang des Und-Gatters auf die Speicherein- 
heit gefiihrt. Der Ausgang der Speichereinheit bildet den Aus- 
gang der ersten Schalteinheit. Die iibrigen Schalteinheiten des 

25 Kompaktors liegen bei dieser Variante in einer der bereits be- 
schriebenen Ausf iihrungsf ormen vor. Mit einem derart ausgestal- 
teten erf indungsgemaJien Kompaktor lassen sich integrierte 
Schaltungen zuverlassig testen. 

30 In einer weiteren Ausf iihrungsf orm der Erfindung ist der Aus- 
gang der letzten Schalteinheit mit einem linear riickgekoppel- 
ten Schieberegister verbunden. Das linear riickgekoppelte 
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Schieberegister beinhaltet ein exklusives Oder-Gatter, mehrere 
nacheinander geschaltete Speicherelemente und wenigstens eine 
nach einem Speicherelement abzweigende Riickkopplungsleitung, 
die auf jeweils einen Eingang des exklusiven Oder-Gatters 
fiihrt/fuhren. Das erste Speicherelement ist mit dem Ausgang 
des exklusiven Oder-Gatters verbunden. Mit einem Kompaktor, 
der ein derartiges Schiebregister aufweist, konnen integrierte 
Schaltungen ebenfalls zuverl&ssig getestet werden . 

Gemaii einer vorteilhaf ten Weiterbildung weist der Kompaktor zu 
seiner Steuerung an seinen Eingangen eine Auswahlschaltung 
auf. 

Die Erfindung betrifft auch eine zu testenden und/oder zu di- 
agnostizierende integrierten Schaltung, auf der ein Kompaktor 
in einer der vorstehend beschriebenen Ausfiihrungsf ormen, ins-, 
besondere zusatzlich zur normalen Schaltung quasi als add-on 
enthalten ist. Dabei ist der Kompaktor auf dem integrierten 
Schaltkreis oder auf dem Halbleiterbauteil monolithisch integ- 
riert . 

Die Erfindung betrifft auch eine Nadelkarte zum Testen von in- 
tegrierten Schaltungen, bei der ein Kompaktor in einer der 
vorstehend beschriebenen Ausfiihrungsf ormen integriert ist. 

Die Erfindung betrifft weiterhin ein testerspezif isches load 
board mit Testf assungen zum Einstecken von integrierten Schal- 
tungen oder zur Aufnahme einer solchen Nadelkarte oder zum An- 
schluss eines handlers, wobei auf dem load board wenigstens 
ein Kompaktor in einer der vorstehend beschriebenen Ausfiih- 
rungsf ormen integriert ist. Ein solches load board kann auch 
als Adapterboard bezeichnet werden. 
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Die Erf inching betrifft ferner ein MessgerSt bzw. einen Tester 
mit Mess-Sensoren, bspw. fur Strome und fur Spannungen und mit 
Instrumenten zur Erzeugen von digitalen Signalen oder Daten- 
5 stromen. Dabei ist auf dem Messgerat wenigstens ein Kompaktor 
in einer der vorstehend beschriebenen Ausfuhrungsf ormen ent- 
halten. 



GemaiJJ einem weiteren Grundgedanken der Erfindung kann der er- 
10 f indungsgemafte Kompaktor in alien vorstehend beschriebenen 

Ausfuhrungsformen einfach und sehr platzsparend auf alien inog- 
lichen Schaltungen oder Geraten in jeder Abstraktionsebene 
bzw. auf jeder Messgerateebene vorgesehen werden . Beeintrach- 
tigungen der Funktionsweise ergeben sich dabei nicht. Die kon- 
15 krete Ausgestaltung der vorstehend beschriebenen Gegenstande 
mit einem solchen Kompaktor ergibt sich fur den Fachmann voll- 
standig und eindeutig aus den in dieser Patentschrif t enthal- 
tenen Inf ormationen sowie aus seinem Fachwissen. Dabei ist le« 
diglich zu beachten, dass der Kompaktor jeweils zusatzlich zu 
20 den auf den vorstehend genannten Gegenstanden enthaltenen 
Schaltungen aufzubringen ist. 

Die Erfindung betrifft des weiteren ein Verfahren zum Testen 
und/oder zum Diagnostizieren einer integrierten Schaltung. 



25 



30 



In einem ersten Verf ahrensschritt wird zunachst ein Kompaktor 
bereitgestellt, der n externe Eing^nge zum Empfang von Testda 
ten n paralleler Datenstrome einer zu testenden und/oder zu 
diagnostizierenden integrierten Schaltung aufweist und der in 
der Lage ist, aus den empfangenen Testdaten Signat'uren zu er- 
zeugen. Die an den n externen Eingangen anliegenden Testdaten 
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werden dabei iiber Schalteinheiten selektiv in die Erzeugung 
der Signaturen miteinbezogen oder nicht miteinbezogen. 

Danach wird der Kompaktor mit der zu testenden und/oder zu di- 
agnostizierenden integrierten Schaltung derart verbunden, dass 
die n Eingange des Kompaktors an den n Ausgangen der Scanpfade 
der integrierten Schaltung anliegen. 

Anschlieftend werden die Schalteinheiten mit einem Steuersignal 
beauf schlagt, so dass die an den internen EingSngen der 
Schalteinheiten anliegenden Eingangssignale mit den jeweils an 
den externen Eingangen anliegenden Testsignalen verknupft wer- 
den und dass die jeweils aus diesen Verkniipfungen ermittelten 
Verkntipfungswerte an die internen Eingange der jeweils dahin- 
ter angeordneten Schalteinheiten weitergeleitet werden. 

Dann werden die Testsignale der Datenstrome durch den Kompak- 
tor in einen oder mehreren Testdurchlauf en zu einer Signatur 
verarbeitet. Dabei werden mehrere auf einanderf olgende Test- 
durchlauf e durchgefiihrt, wobei in jedem Testdurchlauf eine 
neue Signatur erzeugt wird. Dabei werden die Testdaten der zu 
testenden und/oder zu diagnostizierenden integrierten Schal- 
tung zu einem ein Bit breiten Datenstrom am Ausgang des Kom- 
paktors verarbeitet, der auch als Ausgangssignatur bezeichnet 
wird. 

Der Tester uberpruft nun die Datenworte auf Korrektheit mit- 
tels Vergleich der durch den Kompaktor ermittelten Signaturen 
mit den im Tester abgelegten oder durch den Tester bspw. durch 
Simulation erzeugten korrekten Signaturen. Dabei wird der im 
Tester gespeicherte oder im Tester ermittelte ein Bit breite 
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Datenstrom mit dem jeweils am Ausgang des Kompaktors anliegen- 
den ein Bit breiten Datenstrom verglichen. 

Falls der Tester ein oder mehrere fehlerhafte Signaturen fest- 
5 stellt, werden die folgenden Diagnoseschritte durchgef uhrt . 
Der Zeitpunkt, an dem mit der Durchftihrung dieser Diagnose- 
schritte begonnen wird, kann dabei unterschiedlich gewahlt 
werden. Mit dem Ausfiihren der Diagnoseschritte kann sofort 
nach dem Feststellen einer einzigen fehlerhaften Signatur, 
10 nach dem Feststellen einer vorbestimmten Anzahl von fehlerhaf- 
ten Signaturen oder erst nach Beendigung aller Testlaufe be- 
gonnen werden. 

Im Diagnosemodus werden k auf einanderf olgende Testdurchlauf e 
15 durchgef uhrt. Dabei werden nur jeweils diejenigen an dem Ein- 
gang E± anliegenden Daten der n Datenstrome im j-ten Durchlauf 
in die Kompaktierung in der elektrischen Diagnoseschaltung 
miteinbezogen, wenn der binare Koeffizient a±,j der Gleichungen 
zur Bestimmung der Kontrollstellen eines linearen separierba- 
20 ren f ehlerkorrigierenden Kodes mit n Inf ormationsstellen u x , 
. .., u n und mit k Kontrollstellen Vi, . . . , v k gleich Eins ist. 
Diejenigen an dem Eingang E ± anliegenden Daten- der n Daten- 
strome, bei denen der binare Koeffizient a±,j den Wert Null an- 
nimmt, werden hingegen im j-ten Durchlauf nicht mit in die 
25 Kompaktierung einbezogen 

Die k Kontrollstellen v lf v k sind dabei durch die k bina- 

ren Gleichungen 

30 ^ ...ev« 
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v* = a kA u } © ... © a k n u n 

aus den n Inf ormationsstellen bestimmt. Aus diesen Angaben ist. 
5 es fur einen Fachmann ohne weiteres moglich, die Inf ormations- 
stellen ui, . .., u n und die Kontrollstellen v lf . v k aus den 
Testdaten und aus den Signaturen zu ermitteln. 

Aus den Kontrollstellen (v k ) und aus den Inf ormationsstellen 
10 (u n ) kann der Fachmann dann die fehlerhaften Elemente, insbe- 
sondere die fehlerhaften Werte und die korrekten Werte der 
fehlerhaften Zellen der integrierten Schaltung bestimmen. 

Durch das erf indungsgemSfie Verfahren konnen die f ehlerhaft 
15 ausgegebenen Testsignale der diagnostizierten Schaltung anhand 
der Signaturen unter Verwendung von Informations- und Kon- 
trollstellen lokalisiert werden. Das erf indungsgemafie Verfah- 
ren eignet sich allgemein fur den Schaltungstest mittels pa- 
rallelen Datenstromen und kann besonders gut bei integrierten 
20 Schaltungen mit Scanpfaden angewandt werden. 

Erf indungsgemafi konnen diejenigen Zellen und Scanzellen der 
integrierten Schaltung, in denen fehlerhafte Testsignale wah- 
rend des Tests aufgetreten sind, anhand der kompaktierten Da- 

25 ten genau und schnell lokalisiert werden. Diese Bestimmung der 
fehlerhaften Zellen erfolgt durch Vergleich der nach der obi- 
gen Vorschrift erzeugten Kontrollstellen mit Kontrollbits, die 
im Tester abgelegt sind oder die im Tester durch Simulation 
ermittelt werden. Bei einem solchen Vergleich wird das Syndrom 

30 erzeugt, aus dem sich die fehlerhafte Inf ormationsstelle ein- 
deutig bestimmten lasst. Das erf indungsgemafie Verfahren ist an 
die zu erwartende H^ufigkeit und an die zu erwartende Vertei- 
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lung von Fehlern flexibel anpassbar. Durch das erf indungsgema- 
fie Verfahren kann eine f ertigungsbegleitende 100%-Diagnose 
durchgefuhrt werden, die deutlich bessere Ergebnisse als 
stichprobenartige Oberprtif ungen liefert. Der Aufwand, die Ge- 
5 schwindigkeit und die Kosten fur eine derartige Oberprufung 
werden beim Einsatz des erf indungsgemafien Verfahrens opti- 
miert . 

Ein weiterer Vorteil des erf indungsgemafien Verfahren liegt in 
10 der Reduktion des zur Bestimmung der . ausf allenden Elemente ci- 
der Scanelemente notigen Datenvolumens, und zwar sowohl in der 
Reduktion der fur die zu testende integrierte Schaltung aufzu- 
zeichnenden Daten als auch in der Reduktion der fur die Feh- 
lerlokalisierung abzuspeichernden Designdaten der integrierten 
15 Schaltung. Besonders vorteilhaft ist es auch, dass das erf in- 
dungsgemafie Verfahren f ehlerunabhangig ist, d. h., dass keine 
individuellen Einstellungen notig sind, urn einen bestimmten 
Fehler riickrechnen zu konnen. 



20 Das Verfahren erreicht seine hochste Leistungsf ahigkeit, wenn 
in einem bestimmten Testbereich eine hohe Anzahl von Fehlern 
zu bestimmen ist, zumal das Verfahren ohne Zusatzaufwand alle 
Fehler in einem Intervall berechnet . Bei Paralleltests mit 
sehr hohem Parallelitatsgrad konnen alle integrierten Schal- 

25 tungen gleich behandelt und damit gleichzeitig diagnostiziert 
werden. 



Dieser Fall ist beim Test von integrierten Schaltungen mittels 
Scanpfaden fur die ersten n Testvektoren gegeben. In der prak- 
30 tischen Anwendung des erf indungsgemafien Verfahrens konnte bes- 
t&tigt werden, dass eine hohe Anzahl von integrierten Schal- 
tungen mit den Ausfallen aus den ersten n Testvektoren hinrei- 
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chend gut diagnostiziert werden konnte. Somit kann das erf in- 
dungsgemaJle Verfahren fur eine f ertigungsbegleitende Datenge- 
nerierung zur Analyse von Ausf allursachen eingesetzt werden. 

5 Dadurch, dass die zur Riickrechnung notwendigen designspezif i- 
schen Daten reduziert werden, kann auch der Einsatz von Onli- 
ne-Analyseprogrammen bzw. Online-Analysetools auf dem Tester, 
wahrend der Evaluierungs- und Ramp-up-Phase erleichtert wer- 
den. Die notwendigen Daten konnen auch innerhalb des produkti- 
10 ven Testprogramms gehalten werden. Die Pflege eines speziellen 
Analyseprogramms wird dadurch tiberf liissig. 

* * 

Das Verfahren kann auch auf ein Design angewendet werden, das 
mehrere Strukturen von Multiinputsignaturregistern enthalt, da 
15 die Ruckkopplungen der Multiinputsignaturregister wahrend der 
Diagnose aufgetrennt ist und so die einzelnen Multiinputsigna- 
turregister zu einem grofien Multiinputsignaturregister zusam- 
mengeschaltet werden konnen. 

20 Bei dem erf indungsgemaflen Verfahren kann der Kompaktor, wie 

beschrieben, auf jeder Abstraktions- und Messgerateebene aus- 
gebildet sein und auf der zu testenden und/oder zu diagnosti- 
zierenden Schaltung selbst, auf der Nadelkarte, auf dem Load- 
board oder auf dem Tester vorliegen. Dadurch ergibt sich eine 

25 schnelle uns sichere Verf ahrensf Uhrung mit genauen Test- und 
Diagnoseergebnissen . 

GemaJJ einer vorteilhaften AusprSgung des erf indungsgemafien 
Verfahrens konnen die Schalteinheiten vor dem Erfassen und 
30 Verarbeiten der Testdaten mit einem Steuersignal derart ange- 
steuert werden, dass die an den internen Eingangen der Schalt- 
einheiten anliegenden Eingangssignale mit den jeweils an den 
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P 

externen Eingangen anliegenden Testdaten verknttpft werden und 
dass die jeweils aus diesen Verkntipf ungen ermittelten Verknup- 
fungswerte an die internen Eingange der jeweils dahinter ange- 
ordneten Schalteinheiten weitergeleitet werden. Dabei konnen 
insbesondere alle Steuersignale Ci,j der Multiplexer zu Eins 
gewahlt werden- Dadurch ist gew&hrleistet , dass zunachst die 
tatsachlichen Signaturen der testenden und/oder zu diagnosti- 
zierenden Schaltung aus den Datenstr6men ermittelt werden. 

Falls der Kompaktor eine Ruckkopplungseinheit aufweist r kann 
diese erf indungsgemali so angesteuert werden, dass keine Werte 
riickgekoppelt werden . 

Besonders vorteilhaft ist es, wenn der Verf ahrensschritt des 
Diagnosemodus wie folgt ausgefuhrt wird. 

Durchfuhren von k auf einanderf olgenden Test-Durchlauf en, wobei 
bei jedem Durchlauf eine Kontrollstelle (v k ) nach der bereits 
angegebenen Vorschrift aus den Inf ormationsstellen (u n ) be- 
stimmt wird, solange bis alle Kontrollstellen (v k ) ermittelt 
worden sind. Die Koef f izienten a i#j nehmen dabei die Werte Null 
oder Eins an. Die Schalteinheiten der elektrischen Diagnose- 
schaltung werden so gesteuert, dass die im i-ten Durchlauf am 
j-ten externen Eingang (Ej) anliegenden Testdaten nur dann ei- 
ner Verknupfung in den Schalteinheiten unterzogen werden, wenn 
das Steuersignal c i; j den Wert Eins annimmt. Das Steuersignal 
Cj.,j nimmt den Wert Null an, wenn der zugehorige Koeffizient 
ai,j den Wert Null annimmt oder wenn ein unbestimmter Wert im 
Datenstrom ausgeblendet werden soil. 

Der Verfahrensschritt des Diagnosemodus kann auch wie folgt 
ausgefuhrt werden. 
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Durchfuhren von k auf einanderf olgenden Test-Durchlauf en, wobei 
die Steuerung der Schalteinheiten der elektrischen Diagnose- 
schaltung entsprechend den binaren Koef f izienten a i# j der Glei- 
chungen zur Bestimmung der Kontrollstellen vi, . . . , v k eines 
linearen separierbaren f ehlerkorrigierenden Kodes mit n Infor- 
mationsstellen u lr . .., u n und mit k Kontrollstellen vi, . 
v k so gesteuert werden, dass die im i-ten Durchlauf am j-ten 
externen Eingang (Ej) anliegenden Testdaten nur dann einer 
Verknupfung in den Schalteinheiten der elektrischen Diagnose- 
schaltung unterzogen werden, wenn das binare Steuersignal ci,j, 
den Wert Eins annimmt. 

In einer vorteilhaften Weiterbildung des erf indungsgemafien 
Verfahrens werden die Multiplexer der Schalteinheiten durch 
die Steuersignal gesteuert . 

Das erf indungsgemalie Verfahrens kann auch zum Test und/oder 
zur Diagnose von bestuckten Leiterkarten oder von Platinen 
verwendet werden. Dabei ergeben sich im wesentlichen diejeni- 
gen Vorteile f die sich auch beim Test und/oder bei der Diagno- 
se von integrierten Schaltungen ergeben. 

Die Erfindung wird auch in einem Computerprogramm zum Ausfiih- 
ren des Verfahrens zum Testen und/oder zum Diagnostizieren ei- 
ner integrierten Schaltung verwirklicht . Das Computerprogramm 
enth&lt dabei Programmanweisungen, die ein Computersystem ver- 
anlassen, ein solches Verfahren in einer vorstehend beschrie- 
benen Ausfuhrungsf orm auszufuhren. Dabei werden insbesondere 
die Verf ahrensschritte beginnend mit dem Steuern der Schalt- 
einheiten oder beginnend mit dem Steuern der Rtickkopplungsein 
heit mit einem Computersystem gesteuert oder auf einem Compu- 
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tersystem selbst durchgef uhrt . Das Computerprogramm gibt als 
Ergebnis die fehlerhaften Zellen oder Scanzellen der geteste- 
ten und diagnostizierten integrierten Schaltung auf einer Aus- 
gabeeinheit aus, insbesondere auf einem Bildschirm oder auf 
einem Drucker. Sind durch das erf indungsgemafie Computerpro- 
gramm keine Fehler bei der diagnostizierten integrierten 
Schaltung festgestellt worden, so wird eine Mitteilung uber 
die voile Funktionstuchtigkeit der integrierten Schaltung aus- 
gegeben. 

Durch das erf indungsgemafie Computerprogramm kSnnen integrierte 
Schaltung schnell, effektiv und zuverlassig getestet werden . 

Die Erfindung betrifft aufierdem ein Computerprogramm, das auf 
einem Speichermedium, insbesondere in einem Computerspeicher 
oder in einem Direkt-Zugrif f sspeicher enthalten ist oder das 
auf einem elektrischen Tragersignal ubertragen wird. Die Er- 
findung betrifft auch ein Tragermedium, insbesondere einen Da- 
tentrager, wie bspw. eine Diskette, ein Zip-Lauf werk, einen 
Streamer, eine CD oder eine DVD, auf denen ein vorstehend be- 
schriebenes Computerprogramm abgelegt ist. Ferner betrifft die 
Erfindung ein Computersystem, auf dem ein solches Computerpro- 
gramm gespeichert ist. Schliefilich betrifft die Erfindung auch 
ein Download-Verf ahren, bei dem ein solches Computerprogramm 
aus einem elektronischen Datennetz, wie bspw. aus dem Inter- 
net, auf einen an das Datennetz angeschlossenen Computer her- 
untergeladen wird. 

Als Abschatzung fur die durch das erf indungsgemafie Verfahren 
eingesparte Testzeit kann folgender Ansatz dienen: Gegeben sei 
ein Halbleiterchip mit 500.000 Flipflops, die in 2.000 Scan- 
ketten a 250 Scanf lipf lops aufgeteilt sind. Die Testdaten wer- 
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den mit einem Multiinputsignaturregister komprimiert . Angenom- 
men sei, dass sich aufgrund des Parallelitatsgrades zwei Halb- 
leiterchips einen Patterngenerator teilen (d.h. 2 Halbleiter- 
chips konnen unabhangig von weiteren Halbleiterchips stimu- 
liert werden) . Die Patternlauf zeit von 100 Scanloads betragt 
0,5 ms bei einer Shif tf requenz von 50 MHz. Die Patternstart- 
zeit betragt lms , dies ist ein aktueller Wert der Produktions- 
tester J750, J971. Sollen in den 100 Scan-Loads 20 Fehler de- 
lektiert werden, musste beim herkommlichen Verfahren das Pat- 
tern 40 mal gestartet werden, an den Ausf allstellen wird eine 
reduzierte Anzahl Scan-Elemente ausgelesen und dann das Pat- 
tern abgebrochen. Ftir die Anwendungszeit dieser 40 Wiederho- 
lungen sei im Durchschnitt die halbe Patternlauf zeit angenom- 
men, dann betragt die Patternlauf zeit ftir die Diagnose 50 ms 
(40*1,25 ms) , zuzuglich miissten 20 * 2.000 = 40.000 Werte aus 
dem Speicher gelesen werden. Um auf vernunftige Lesezeiten der 
Fehlerinformation zu kommen, miisste der Tester sehr wahr- 
scheinlich mit einem speziellen Speicher MTO ausgerustet wer- 
den, da der Standard-Fehlerspeicher nur 256 Vektoren umfasst. 
Die Zeit fur das Abspeichern der Daten sei hier aus Griinden 
fehlender Daten vernachlassigt . Generell sind Schreib/Lesezu- 
griffe eher zeitauf wendig. Das vorgeschlagene Verfahren 
braucht nur einen Patterngenerator im gesamten Test system. Der 
Scantest miisste wegen der logarithmischen Abhangigkeit zur 
MISR Lange nur log 2 (2000) = 11 mal gestartet werden, bei einer 
reduzierten Fehlerwahrscheinlichkeit des Verfahrens 
3 * log 2 (2000) - 33 mal. Die Patternlauf zeit der Diagnose be- 
tragt 11 * 1,5 = 16,5 ms, bzw. 49,5 ms und es mussten insge- 
samt 20 * 11 = 220 oder 660 Werte abgespeichert und gelesen 
werden, deswegen wird keine MTO gebraucht. Neben der Testzeit- 
einsparung sind auch die Anf orderungen des vorgeschlagenen 
Verfahrens an das Test system wesentlich geringer. 
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Zusammenfassend kann festgestellt werden, dass die Erfindung 
ein Verfahren und eine Anordnung zur Komprimierung von Testda- 
ten und/oder von Diagnosedaten einer Schaltung mit n Ausgangen 
5 Ao, .../A n -i unter Verwendung eines linearen, separierbaren und 
fehlerkorrigierenden Block-Codes mit n Inf ormationsstellen 
u 0 , .../ u n -i und mit k Kontrollstellen v 0 , . v k -i betrifft. 
Dabei sind die Kontrollstellen durch die Gleichung 

10 v, 0 ~.®a hn u n 



15 

aus den Inf ormationsstellen bestimmt und die Koef f izienten 
ai,j, 1 < i < k, l^j^n nehmen die Werte Null oder Eins an. 
Die n Schaltungsausgange Ai, A 2/ A n der zu testenden 

und/oder zu diagnostizierenden Schaltung sind in k aufeinan- 
20 derfolgenden Durchlaufen mit n Eingangen E x , E n eines ge- 

steuerten Kompaktors C mit mindestens n Eingangen . und m Aus- 

* 

gangen verbunden. Dabei gilt m £ 1. Der gesteuerte Kompaktor 
bezieht in den k auf einanderf olgenden Durchlaufen in Abhangig- 
keit von den auf seinen Steuerleitungen anliegenden binaren 

25 Steuersignalen c i/jf 1 < i <£ k, 1 <: j <; n im. i-ten Durchlauf 

den an seinem jeweils j-ten Eingang Ej anliegenden Wert nicht 
in die Kompaktierung mit ein, wenn das Steuersignal cj.,j den 
Wert Null annimmt. Wenn der Koeffizient a i#j in dem Gleichungs- 
system zur Bestimmung der Kontrollstelle v* des linearen sepa- 

30 rierbaren Blockkodes den Wert Null annimmt, ist das Steuersig- 
nal c i#j gleich Null. In den k auf einanderf olgenden Durchlaufen 
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werden jeweils die gleichen Daten aus der zu testenden und/ 
Oder zu diagnostizierenden Schaltung ausgegeben. Zur Ermitt- 
lung der fehlerhaften Ausgaben der zu testenden und/oder zu 
diagnostizierenden Schaltung werden die tatsachlich erhalte- 
5 nen, durch den gesteuerten Kompaktor kompaktierten Daten mit 
den kompaktierten korrekten Daten fur die fehlerfreie Schal- 
tung in den k auf einanderf olgenden Durchlaufen verglichen. Die 
kompaktierten korrekten Daten fur die fehlerfreie Schaltung 
k6nnen dabei durch Schaltungssimulation bestimmt werden, wie 
10 das beim Entwurf elektronischer Schaltungen ublich ist. 

Die Erfindung ist in den Zeichnungen anhand eines Ausf tihrungs- 
beispiels n^her veranschaulicht . 



15 Figur 1 zeigt einen ersten Kompaktorschaltplan eines ersten 

steuerbaren Kompaktors, 
Figur 2 zeigt einen zweiten Kompaktorschaltplan eines zwei- 

ten steuerbaren Kompaktors , 
Figur 3 zeigt einen dritten Kompaktorschaltplan eines weite- 
20 ren steuerbaren Kompaktors, 

Figur 4 zeigt einen vierten Kompaktorschaltplan eines weite- 

ren steuerbaren Kompaktors sowie eine schematische 
Darstellung von mit dem steuerbaren Kompaktor ver- 
bundenen Scanpfaden einer integrierten Schaltung, 
25 Figur 5 zeigt einen funften Kompaktorschaltplan eines weite- 

ren steuerbaren Kompaktors, 
Figur 6 zeigt einen sechsten Kompaktorschaltplan eines wei- 

teren steuerbaren Kompaktors. 



30 Figur 1 zeigt einen ersten Kompaktorschaltplan 10 eines ersten 
steuerbaren Kompaktors. 
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Der in Figur 1 gezeigte steuerbare Kompaktor ist nach Doku- 
ment [1] ein modif iziertes Signaturregister zweiter Art. 

Der erste Kompaktorschaltplan 10 kann auch als modifiziertes 
5 Multiinputsignaturregister bezeichnet werden und umfasst n 
EingSnge E lf E 2 , E 3 ,...,E n und einen Ausgang 116. Ferner um- 
fasst der erste Kompaktorschaltplan 10 n Speicherelemente D lf 
D 2 , D 3 ,..., D n _!, D n ; n Multiplexer M\JX lr MUX 2 , MUX 3/ . . . , MUX n ; n 
exklusive Oder-Gatter XOR lr XOR 2 , XOR 3/ . . . , X0R n sowie ein wei- 
10 teres exklusives Oder-Gatter XOR' 3 . Im folgenden mit XOR be- 

zeichnete Oder-Gatter stellen immer exklusive Oder-Gatter dar. 

Die Multiplexer MUXi - MUX n verfiigen jeweils tiber einen Null- 
eingang und tiber einen Eins-Eingang sowie iiber jeweils einen 

15 Steuereingang 117 - 120, an dem jeweils ein binares Steuersig- 
nal ci, c 2 , c 3 , . .., c„ anliegt. Die Eingange Ei - E n ftihren je- 
weils auf den ersten Eingang der Oder-Gatter XORi - XOR n . Der 
Kompaktorausgang 116 setzt an dem Ausgang des Speicherelements 
D„ an. Ferner ist ein erstes gesteuertes Und-Gatter 115 vorge- 

20 sehen, dessen erster Eingang vom Kompaktorausgang 116 abzweigt 
und dessen zweiter Eingang von einem externen ersten Steuer- 
signaleingang 123 gebildet wird, der das Steuersignal d tragt. 
Der Ausgang des ersten gesteuerten Und-Gatters 115 wird von 
der Rtickkopplungsleitung 121 gebildet, die auf den Nulleingang 

25 des ersten Multiplexers MUXi und auf den zweiten Eingang des 
ersten Oder-Gatters XORi gef tthrt ist. Von der ersten Rtickkopp- 
lungsleitung 121 zweigt eine zweite Rtickkopplungsleitung 122 
auf den zweiten Eingang des Oder-Gatters XOR' 3 ab. 



30 



Gemail der Erfindung werden Rtickkopplungsleitungen jeweils in 
den zweiten Eingang eines Oder-Gatters XOR'i geftihrt, dessen 
erster Eingang mit dem Ausgang des davor angeordneten Spei- 
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cherelements Di-i verbunden ist und dessen Ausgang mit dem 
Nulleingang des nachf olgenden Multiplexers MUX X und parallel 
dazu uber das nachfolgende Oder-Gatter XORi mit dem Eins- 
Eingang des nachf olgenden Multiplexers MUXi verbunden ist. 
Wenn bspw. ein linear riickgekoppeltes Schieberegister maxima- 
ler Lange fur einen konkreten Wert n realisiert werden soil, 
dann sind die erf orderlichen Ruckkopplungsleitungen durch die 
Koef f izienten eines primitiven Rtickkopplungspolynoms vom Grade 

* 

n bestimmt, wie das bspw. in Dokument [2] beschrieben ist. Die 
genaue Auswahl der Ruckkopplungsleitungen ist einem Fachmann 
bekannt und wird hier nicht weiter erlautert. 

Der Ausgang des ersten Oder-Gatters XORi ist auf den Eins- 
Eingang des ersten Multiplexers MUX X gefuhrt. Der Ausgang des 
ersten Multiplexers MUXi fuhrt auf das erste Speicherelement 
Di, dessen Ausgang mit dem Nulleingang des zweiten Multiple- 
xers MUX 2 und mit den zweiten Eingang des zweiten Oder-Gatters 
XOR 2 verbunden ist. Der Ausgang des zweiten Oder-Gatters XOR 2 
liegt an dem Eins-Eingang des zweiten Multiplexers MUX 2 an. 
Der Ausgang des zweiten Multiplexers MUX 2 ist mit dem zweiter 
Speicherelement D 2 verbunden. 

An den Eingangen des Oder-Gatters XOR f 3 , das dem zweiten Spei- 
cherelement D 2 unmittelbar nachgeschaltet ist, liegen die Aus- 
gangsleitungen des zweiten Speicherelements D 2 sowie die zwei- 
te Riickkopplungsleitung 122 an. Die Ausgangsleitung des Oder- 
Gatters XOR' 3 ist mit dem Nulleingang des dritten Multiplexers 
MUX 3 und parallel dazu mit dem ersten Eingang des dritten 
Oder-Gatters XOR3 verbunden, dessen Ausgang mit dem Eins- 
Eingang des dritten Multiplexers MUX 3 konnektiert ist. 
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Der Ausgang des dritten Multiplexers MUX 3 steht mit dem drit- 
ten Speicherelement D 3 in Verbindung. Diese Art der Hinterein- 
anderschaltung der Oder-Gatter XOR, der Multiplexer MUX und 
der Speicherelemente D ist sinngemafi fur die weiteren Elemente 
XOR 4/ . . . ,XOR n ; MUX 4 , .... ,MUX n und D 4 , . . . , Dn ausgeftihrt . 

Ist der erste Steuersignaleingang 123 mit dem Steuersignal 

* 

d = 1 belegt, dann ist die Ruckkopplungslogik eingeschaltet . 
Wenn der am ersten Steuersignaleingang 123 anliegende Wert 
d = 0 gewahlt wird, so wird der Ausgang des Speicherelements 
D n nicht riickgekoppelt . 

Nimmt das Steuersignal d des Multiplexers MUXi den Wert Null 
an, dann wird der im vorherigen Speicherelement Dj-i gespei- 
cherte Wert im n^chsten Takt tiber den Multiplexer MUXi in das 
Speicherelement D± ubergeben, und der am Eingang Ei des Multi- 
plexers MUXi anliegende Wert wird nicht weitergeleitet . 

Es wird also nicht der am Eingang Ei anliegende Wert durch ei- 
nen festen Wert, bspw. durch den Wert Null ersetzt, der sich 
bei der im entsprechenden Oder-Gatter XORi vorgenommenen Ver- 
knupfung nicht auswirken wiirde . Vielmehr ist im Falle, dass an 
der Steuerleitung eines Multiplexers MUXi ein Steuerwert Ci = 
anliegt, keine Verbindung von dem Eingang Ei zu dem nachfol- 
genden Speicherelement D ± vorhanden. 

Die parallele Ruckkopplung des Ausgangssignals des Speicher- 
elements D n liber die Riickkopplungsleitungen 121 und 122 funk- 
tioniert wie folgt. 

Wenn die Steuerleitung 119 des dritten Multiplexers MUX3 mit 
dem Steuersignal C3 = 1 belegt ist f dann ist das Ausgangssig- 
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nal des Speicherelements D n uber die Rttckkopplungsleiturig 122 , 
aber das Oder-Gatter XOR f 3 , iiber das dritte Oder-Gat ter XOR 3 
und Uber den dritten Multiplexer MUX 3 in das dritte Speicher- 
element D 3 rtickgekoppelt. Wenn der Steuereingang 119 des drit- 
5 ten Multiplexers MUX 3 hingegen mit dem Steuersignal c 3 = 0 be- 
legt ist, dann ist das Ausgangssignal des Speicherelements D n 
iiber das Oder-Gatter XOR' 3 und uber den Multiplexer MUX 3 zu- 
riickgekoppelt . 

10 Wenn der Steuereingang 117 des ersten Multiplexers MUXi mit 

dem Steuersignal d = 0 belegt ist, dann ist das Ausgangssig- 
nal des Speicherelements D n iiber die erste Rtickkopplungslei- 
tung 121 und uber den ersten Multiplexer MUXi in das erste 
Speicherelement Di rtickgekoppelt . Wenn das Steuersignal ci auf 

15 der ersten Steuerleitung 117 den Wert Eins annimmt, dann ist 
das Ausgangssignal des Speicherelements D n hingegen aber das 
erste Oder-Gatter XORi und aber den ersten Multiplexer MUX X in 
das erste Speicherelement D a rtickgekoppelt . 

20 Wenn alle Steuerleitungen 117 - 120 mit den Steuersignalen ci, 
c 2 , c n = 1 belegt sind und wenn zusatzlich am ersten 

Steuersignaleingang 123 das Steuersignal d = 1 anliegt, so ar- 
beitet der steuerbare Kompaktor wie ein linear rtickgekoppeltes 
Multiinputsignaturregister . 

25 

Wenn alle Steuerleitungen 117 - 120 zu einem bestimmten Zeit- 
punkt mit den Steuersignalen Ci, c 2 , .-../ c n = 0 belegt sind 
und wenn gleichzeitig der erste Steuersignaleingang mit dem 
Steuersignalwert d = 1 beaufschlagt wird, so werden die Werte 
30 der Eingange Ei, E 2 , E n keiner Oder-Verknupfung mit den in 

den Speicherelementen D lf D 2r D n gespeicherten Werten aber 

die Oder-Gatter XORi, XOR 2 , • • . r XOR n unterzogen, zumal die 
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Speicherelemente Di, D 2 , . D n in diesem Fall jeweils mit den 
Nulleingangen der Multiplexer . MUXi, MUX 2 , . .., MUX n verbunden 
sind. 

5 Durch Belegung der Steuersignale ci, c 2 , . c n mit den Werten 
Null oder Eins konnen unterschiedliche Verkmipf ungen der Ein- 
gange Ei, E 2 , . . . , E n mit den jeweils in den Speicherelementen 
Di, D 2/ Dn gespeicherten Werten vorgenommen werden. Diese 

Verknupfungen konnen zu verschiedenen Zeitpunkten unterschied- 
10 lich gewShlt werden. 

Gilt zum Beispiel fur einen bestimmten Zeitpunkt c x = c 3 = c 4 = 
mmm Cn = i und c 2 = 0, so wird nur der am zweiten Eingang E 2 
anliegende Wert nicht mit dem im davor angeordneten ersten 
15 Speicherelement D x abgelegten Wert oder-verknupf t . Die Werte 
der ubrigen Eihgange Ei, E 3/ E 4 , . • • , E n werden hingegen mit 
den Inhalten der jeweils davor angeordneten Steuersignale D n , 
D 2 , D 3/ • . - i D n _i verkmipf t. 

20 Die Steuerung des Kompaktors gemaft dem ersten Kompaktor- 

schaltplan 10 durch die Steuersignale Ci, c 2 , . .., c n auf den 
Steuerleitungen 117 - 120 erfordert keine zusatzliche Steuer- 
schaltung, die zwischen den Ausgange der zu testenden und/oder 
zu diagnostizierenden Schaltungen anzuordnen ist, wie das 

25 bspw. in Dokument [3] beschrieben ist. Vielmehr ist die Steue- 
rung vorteilhaf terweise in den Kompaktor selbst integriert. 

Figur 2 zeigt einen zweiten Kompaktorschaltplan 11 eines zwei- 
ten steuerbaren Kompaktors. 

30 

Der zweite Kompaktorschaltplan 11 unterscheidet sich vom ers- 
ten Kompaktorschaltplan 10 dadurch, dass ein zusatzliches 
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zweites gesteuertes Und-Gatter 125 vorgesehen ist. Die Eingan- ' 
ge des zweiten gesteuerten Und-Gatters 125 werden von dem Aus- 
gang des Speicherelements D n und von einem zweiten Steuersig- 
naleingang 124 gebildet, der das Steuersignal s fiihrt. Der 
Ausgang des zweiten gesteuerten Und-Gatters 125 bildet den 
Kompaktorausgang, von dem - wie beim ersten Kompaktorschalt- 
plan 10 - eine Leitung abzweigt, die auf den ersten Eingang 
des ersten gesteuerten Und-Gatters 115 gefuhrt ist, 

Ist das Steuersignal s des zweiten Steuersignaleingangs 124 
gleich Eins, so ist der in Figur 2 gezeigte gesteuerte Kompak- 
tor dem in Figur 1 gezeigten gesteuerten Kompaktor funktionell 
gleichwertig. Ist hingegen das Steuersignal s gleich Null, so 
wird der Ausgabewert des Speicherelements D n auf den Wert Null 
gesetzt, unabhangig davon, welchen Wert dieser Ausgabewert des 
Speicherelements D n zuvor angenommen hat. 

In gangigen elektronischen Schaltungen treten beim Test oft 
unbestimmte, nicht vorhersagbare Werte auf , die dann als X- 
Werte bezeichnet werden. Wird zu irgendeinem Zeitpunkt von dem 
Speicherelement D n ein solcher X-Wert ausgegeben, so sind iiber 
die Ruckkopplungsleitungen 121 und 122 die Werte der Speicher- 
elemente Di und D3 und einige Takte spater die Inhalte mehre- 
rer weiterer Speicherelemente des gesteuerten Kompaktors unbe- 
stimmt, was zu einem unbestimmt Zustand und zu einer unbe- 
stiramten Signatur des Kompaktors fxihrt. Zuverlassige Aussagen 
liber die Korrektheit der getesteten und/oder diagnostizierten 
Schaltung konnen in diesem Fall nicht mehr getroffen werden. 

Setzt man in dem Fall, dass das Speicherelement D n einen sol- 
chen unbestimmten X-Wert ausgibt, den Wert des Steuersignals s 
des zweiten Steuersignaleingangs 124 auf Null, so wird ein 
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derartiger X-Wert durch den bestimmten Wert Null ersetzt. Da- 
durch ist gewahrleistet, dass der Zustand des gesteuerten Kom- 
paktors und sein Ausgang vorhersagbar bleiben. 

Einem Fachmann ist klar, dass er anstelle des zweiten gesteu- 
erten Und-Gatters 125 auch ein gesteuertes Oder-Gatter verwen- 
den kann. In diesem Fall wird der vom Speicherelement D n aus- 
gegebene Wert durch den Wert Eins ersetzt. Ebenso konnen ein 
gesteuertes NAND-Gatter oder ein gesteuertes NOR-Gatter ver- 
wendet werden. Die Multiplexer-Anschliisse kSnnen vertauscht 
werden, wenn man die Ansteuerung invertiert. 

Figur 3 zeigt einen dritten Kompaktorschaltplan 12 eines wei- 
teren steuerbaren Kompaktors . 

Der in Figur 3 gezeigte steuerbare Kompaktor ist nach Doku- 
ment [1] ein modif iziertes Signaturregister erster Art, 

Komponenten und Elemente des dritten Kompaktorschaltplans 12, 
die mit Komponenten und Elementen des ersten Kompaktor- 
schaltplans 10 und des zweiten Kompaktorschaltplans 11 iiber- 
einstimmen, sind in Figur 3 mit den gleichen Bezugszeichen ge- 
kennzeichnet und werden nicht extra erlautert. 

GemaiJ einem ersten Unterschied zum ersten Kompaktorschaltplan 
10 sieht der dritte Kompaktorschaltplan 12 kein Oder-Gatter 
XOR F 3 vor, Anstelle dessen ist der Ausgang des zweiten Spei- 
cherelements D 2 direkt auf den Eingang des dritten Oder- 
Gatters XOR3 und parallel dazu auf den Nulleingang des dritten 
Multiplexers MUX3 gefuhrt. 
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GemaJi einem weiteren Unterschied zum ersten Kompaktorschalt- 
plan 10 ist im dritten Kompaktorschaltplan 12 ein weiteres 
Oder-Gatter XOR'i vorgesehen. Auf die Eingange dieses Oder- 
Gatters XOR'i sind eine Ruckkopplungsleitung 220 vom Ausgang 
des zweiten Speicherelements D 2/ eine zweite Ruckkopplungslei- 
tung 221 vom Ausgang des dritten Speicherelements D3 und eine 
weitere Ruckkopplungsleitung 222 vom Ausgang des n-ten Spei- 
cherelements D n gefuhrt. 

GemaJi einem weiteren Unterschied zum ersten Kompaktorschalt- 
plan 10 ist das erste gesteuerte Und-Gatter 115 im dritten 
Kompaktorschaltplan 12 durch ein drittes gesteuertes Und- 
Gatter 214 ersetzt. Die Eingange des dritten gesteuerten Und- 
Gatters 214 werden von einem dritten Steuersignaleingang 223, 
der das Steuersignal d tr^gt, und von dem Ausgang des Oder- 
Gatters XOR f i gebildet. Der Ausgang des dritten gesteuerten 
Und-Gatters 214 fiihrt auf den Nulleingang des ersten Multiple 
xers MUXi und parallel dazu auf den Eingang des ersten Oder- 
Gatters XORi. 

Wenn der dritte Steuersignaleingang 223 mit dem Steuersignal 
d = 1 belegt ist, dann ist die Riickkopplungslogik eingeschal- 
tet, und die Ausgangswerte der Speicherelemente D2, D3 und D n 
werden ttber die Ruckkopplungsleitungen 220, 221 und 222 und 
liber das dritte gesteuerte Und-Gatter 214 riickgekoppelt . 

Wenn die Steuerleitung 117 des Multiplexers MUX X mit dem Steu 
ersignal ci = 0 belegt ist, erfolgt die Riickkopplung der Aus- 
gangssignale in das erste Speicherelement Di iiber den Nullein 
gang des ersten Multiplexers MUXi. Wenn die Steuerleitung 117 
mit dem Steuersignal c x « 1 belegt ist, erfolgt die Riickkopp- 



WO 2005/020075 



PCT7DE2004/001799 



31 

lung in das erste Speicherelement Dx uber das erste Oder- 
Gatter XORi und tiber den Eins-Eingang des Multiplexers 1. 

Wenn bspw. ein linear ruckgekoppeltes Schieberegister maxima - 
5 ler Lange fur einen konkreten Wert n zu realisieren ist, dann 
sind die erf orderlichen Ruckkopplungsleitungen auch beim drit- 
ten Kompaktorschaltplan 13 durch die Koef f izienten eines pri- 
mitiven Ruckkopplungspolynoms vom Grade n bestimmt, wie bspw. 
in Dokument [2] beschrieben. 

10 

Wenn sSmtliche Steuerleitungen 117 bis 120 zu einem bestimmten 

Zeitpunkt mit den Steuersignalen ci, c 2 , ,c n = 0 und gleich- 

zeitig der dritte Steuersignaleingang 223 mit dem Steuersignal 
d = 1 belegt sind, so werden die an den Eingangen Ei, E 2/ . . . r 
15 E n anliegenden Werte nicht mit den in den Speicherelementen 

Di, D 2 , Dn gespeicherten Werten verkniipft, denn in diesem 

Fall sind die Speicherelemente Di, D 2 , D n jeweils mit den 

Nulleingangen der Multiplexer MUX lf MUX 2 , . MUX n verbunden. 

20 Analog zu den Kompaktorschaltplanen 10 und 11 konnen auch bei 
dem durch den dritten Kompaktorschaltplan 12 beschriebenen 
Kompaktor durch individuelles Festlegen der Werte fur die 
Steuersignale c ly c 2 , . .., c n auf Null oder Eins unterschiedli- 
che VerknUpfungen der Eingange E lf E 2/ . .., E n mit jeweils in 

25 den Speicherelementen Di, D 2 , . Dn abgelegteh Werten reali- 
siert werden, Diese VerknUpfungen konnen zu verschiedenen 
Zeitpunkten unterschiedlich gewahlt werden. 

Figur 4 zeigt einen vierten Kompaktorschaltplan 13 eines wei- 
30 teren steuerbaren Kompaktors sowie eine schematische Darstel- 
lung von mit dem steuerbaren Kompaktor verbundenen Scanpfaden 
einer integrierten Schaltung 14. 
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Der vierte Kompaktorschaltplan 13 entspricht dem dritten Kom- 
paktorschaltplan 12, wobei die Variable n den Wert 4 annimmt 
und der steuerbare Kompaktor demzufolge insgesamt vier Eingan- 
ge Ei - E 4/ vier Multiplexer MUXi - MUX 4 , vier exklusive Oder- 
Gatter XORi - XOR 4 und vier Speicherelemente Di - D 4 umfasst. 

Die Steuerleitungen der Multiplexer MUXi - MUX 4 sind mit den 
Bezugszeichen 320-323, das weitere Oder-Gatter mit dem Bezugs- 
zeichen 315, das vierte gesteuertes Und-Gatter mit dem Bezugs- 
zeichen 314 und der vierte Steuersignaleingang mit dem Bezugs- 
zeichen 313 gekennzeichnet . 

Die integrierte Schaltung 14 weist vier Scan-Pfade SCi - SC 4 
auf . Eine Schaltung mit Scan-Pfaden kann in zwei verschiedenen 

« 

Modes betrieben werden . Neben dem normalen Funktionsmode ist 
ein Scan-Mode realisiert, in dem Daten in die als Scan-Ketten 
konf igurierten Speicherelemente ein- und ausgeschoben werden 
konnen . Beim Test oder bei der Diagnose werden die als Scan- 
Kette verkmipften Speicherelemente der Scan-Pfade im Scan-Mode 
mit den Testvektoren oder mit den Diagnosevektoren geladen. In 
einem folgenden Schritt werden die in die Speicherelemente der 
Scan-Pfade eingeschobenen Daten von dem kombinatorischen 
Schaltungsteil der zu testenden oder zu diagnostizierenden 
Schaltung im Funktionsmode verarbeitet, und das Ergebnis die- 
ser Verarbeitung wird in den Speicherelementen der Schaltung 
gespeichert. Anschliefiend wird das in den Speicherelementen 
der Scan-Pfade gespeicherte Ergebnis im Scan-Mode ausgeschoben 
und an den AusgMngen A x , . • • , A 4 der Scan-Pfade ausgegeben, 
wahrend gleichzeitig die nachsten Test- oder Diagnosevektoren 
in die Scan-Pfade eingeschoben werden. 
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Beim Test derartiger Schaltungen werden die von den Scan- 
Pfaden ausgegebenen Daten in einem vorzugsweise linear riickge- 
koppelten Schieberegister mit n parallelen EingSngen zu einer 
Signatur akkumuliert , wie das dem Fachmann bekannt ist. Stimrat 
5 die ermittelte Signatur nicht mit der vorher berechneten Sig- 
natur uberein, dann ist die getestete Schaltung fehlerhaft. 

Eine detaillierte Beschreibung der Verwendung von Scan-Pfaden 
zum Test und zur Diagnose digitaler Schaltungen ist hier nicht 
10 notwendig, da sie einem Fachmann bekannt ist. Die Verwendung 
von Scan-Pfaden ist bspw. in Dokument [4] beschrieben. 

In Figur 4 ist dargestellt, dass die Daten u\ 9 u\ 9 u\ 9 u\ 9 u\ 9 u\ 9 u\ 9 ... 
in dem Scan-Pfad SCi, die Daten t\ 9 t\j\,t\,t\ 9 t* 9 tl,.„ in dem Scan- 
15 Pfad SC 2 , die Daten s\ 9 s\ 9 s\ 9 s\ 9 s\ 9 sf 9 s% 9 ... in dem Scan-Pfad SC 3 und 
die Daten r^r^r^r^r^r^rf,... in dem Scan-Pfad SC 4 gespeichert 

sind. Diese Daten konnen im Scan-Mode der zu testenden integ- 
rierten Schaltung ausgeschoben werden. 

20 Die integrierte Schaltung 14 weist vier Scan-Pfade SCi - SC 4 

auf . Die 4 Ausgange A x - A 4 der integrierten Schaltung 14 sind 
jeweils mit den vier Eingangen Ei - E 4 des steuerbaren Kompak- 
tors verbunden. 

25 Zunachst wird die Signatur der zu testenden Schaltung be- 

stimmt. Dabei werden samtliche Steuersignale c lr c 2 , c 3f c 4 der 
Multiplexer MUX X/ MUX 2 , MUX 3/ MUX 4 zu Eins gewahlt. Im Falle 
eines Fehlers ist die Schaltung zu diagnostizieren. In aufein- 
anderfolgenden Durchlaufen sind dann fur unterschiedliche Wer- 

30 tekombinationen der binaren Steuersignale c x , c 2/ c 3/ c 4 die 
Ausgangssignaturen zu ermitteln. 
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Man bemerkt, dass die mit den Werten der Steuersignale Ci = C2 
= c 3 = c 4 = 1 belegte Schaltung von Figur 4 funktionell wie 
ein ganz normales linear riickgekoppeltes Schieberegister mit 
vier parallelen Eingangen Ei, E2, E 3 und E 4 funktioniert und 
die Signatur eines Tests in der iiblichen, einem Fachmann be- 
kannten Weise gebildet werden kann. 1st nun die Signatur feh- 
lerhaft, dann wird mit der Diagnose begonnen. 

Die erf indungsgemafie Diagnose ist nachfolgend unter Verwendung 
eines f ehlerkorrigierenden Hammingkodes mit vier Inf ormations- 
stellen ui = u, u 2 = t , u 3 = s und U4 = r und mit drei Kon- 
trollstellen Vi, V2 und V3 erl^utert. Ein solcher Hammingkode 
ist dem Fachmann bspw. aus Dokument [5] bekannt und braucht 
hier nicht naher erlautert werden. 

Die Inf ormationsstellen werden dabei an den Eingangen E x - E 4 
erfasst f die Kontrollstellen werden wie nachfolgend beschrie- 
ben aus den Inf ormationsstellen ermittelt. 

Die Kontrollstellen Vi, V2 und v 3 sind durch die folgenden 
Gleichungen aus den korrekten Inf ormationsstellen bestimmt. 

v 2 =m 1 ©i/ 2 ©w 4 =w©r©r 
v 3 == u x © u 3 @ u 4 = u © s © r " 

Das Zeichen "©" reprasentiert die exklusive Oder-Verkntipf ung 
XOR. Die korrekten Inf ormationsstellen sind mit u lf u 2/ u 3 und 
u 4 und die tatsachlich beim Test Oder bei der Diagnose erhal- 
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tenen Inf ormationsstellen sind mit Ui, U 2/ U 3 und U 4 bezeich- 
net . 

Es wird die Annahme getroffen , dass ein Teil der Informa- 
tionsstellen ui, U2, u 3 und U4 in Ui, U2, U3 und U 4 gestort sein 
konnen. Der Zusammenhang zwischen den korrekten Wert en und den 
tatsachlich beobachteten Werten der Inf ormationsstellen wird 
tiblicherweise durch die Beziehung 

fiir i = 1, 4 beschrieben. Dabei bildet e = (e if e 2 , e 3/ 

e 4 ) den Fehlervektor, dessen Werte in binarer Form vorliegen. 
1st ei - 1, dann ist das i-te Inf ormationsbit Ui fehlerhaft. 
1st e± = 0, dann ist das i-te Inf ormationsbit Ui korrekt. 

Aus den tatsachlich erhaltenen Inf ormationsbits Ui, U2, U 3 und 
U 4 werden die tatsachlichen Kontrollstellen Vi, V2/ V 3 durch 
das folgende Gleichungssystem bestimmt. 

v x =u x ®u 2 ®u 3 
v 2 =u,eu 2 ®u A 
v 3 =u l eu 3 ®u 4 

Wegen (Ui, U 2 , U 3 , U 4 ) = (ui, u 2 , u 3 , u 4 ) © (e x , e 2 , e 3 , e 4 ) 
gilt: 

S t = V l @v 1 =e l @e 2 ®e 3 
S 2 = V 2 ®v 2 =e, ®e 2 @e A 
S 3 =V 3 ®v 3 =e x @e 3 ®e A 
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Dabei wird (Si, S 2 , S 3 ) in der Theorie der f ehlerkorrigierenden 
Kodes ublicherweise als Syndrom des Fehlers (ei, e 2 , e 3 , e 4 ) 
bezeichnet, der hier nur die Inf ormationsstellen betrifft. 

Man bemerkt, dass jeder Fehler, der ein Bit der Inf ormations- 
stellen verfalscht, an seinem unterschiedlichen Syndrom er- 
kannt werden kann. So fuhren die Einbit-Fehler, die durch die 
Fehlervektoren (1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0) und 

(0, 0, 0, 1) beschrieben werden konnen, und die das erste, das 
zweite, das dritte und das vierte Inf ormationsbit verfalschen, 

zu den unterschiedlichen Syndromen (1, 1, 1) , (1, 1, 0), 

(1, 0, 1) und (0, 1, 1) . 

Liegt kein Fehler vor und gilt fur den Fehlervektor (e lf e 2 , 
e3, e 4 ) = (0, 0, 0, 0), dann ist das Syndrom (0, 0, 0). 

Bestimmt man also einfach die XOR-Sunimen S l -V l (Bv l , S 2 =V 2 (Bv 2 
und 5 , 3 =F 3 ©v 3 aus den beobachteten und den korrekten Kontroll- 

stellen des Hammingkodes, so erhalt man die Werte des Syndroms 
eines eventuell vorhandenen Fehler, aus dem man im Falle eines 
Fehlers, der nur ein Bit der Inf ormationsstellen verfalscht, 
auf den zugehorigen Fehlervektor und damit auf die Stelle 
schlielien kann, die in den Inf ormationsstellen verfalscht wor- 
den ist. 

Im Testmodus wird der Wert des auf der Steuerleitung 313 an- 
liegenden Steuersignals d = 1 gesetzt. Dadurch lasst sich die 
Signatur berechnen. Dies ist dem Fachmann bekannt und braucht 
daher nicht weiter erlautert zu werden, 

Im Diagnosemodus wird der Wert des auf der Steuerleitung 313 
anliegenden Steuersignals d = 0 gesetzt, so dass der Ausgang 
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des vierten gesteuerten Und-Gatters 314 gleich Null wird und 
die Ruckkopplungslogik des vierten steuerbaren Kompaktors un- 
terbrochen ist. Am Ausgang 326 des vierten steuerbaren Kompak- 
tors werden nun die nacheinander ausgegebenen Werte y 0 , yi, y 2 , 
5 ... beobachtet. Sie stellen die Folge der Ausgangswerte bzw. 
die Ausgangssignatur dar. Sind die Speicherelemente D x , D 2 , D 3 
und D 4 im Anf angszustand Null, dann gilt fur festgelegte Werte 
c = (ci, c 2 , c 3 , c 4 ) der Steuersignale der Steuerleitungen 320 , 
321, 322 und 323 fur die am Ausgang 326 ausgegebenen Werte 

10 

y t (c) = c 4 r* 
y 2 {c) = c 4 r}@c 3 sl 
y 3 (c) = c A r\ © c 3 s\ © c 2 t\ 
15 y A (c) = c A r\ © c % s\ © c 2 t\ © c x u\ 

y s (c) = c A rl © c 3 s\ © c 2 t\ © c x u\ 

ye ( c ) = c A r i 2 © C 3 S l © C 2*l © C M 

y 7 (c) = c A rl © c 3 s\ © c 2 t\ © c x u\ 

20 

Dies kann auch in kompakter Form als 
25 y(p\ * c 2 , c 3 9 c A ) = c A r © c 2 s © c 2 f © Cj w 

geschrieben werden. 

Dabei bezeichnen r, s, t, u und y die folgenden Spaltenvekto- 
30 ren. 
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r I 11111222 I 
§• t* v* v v* t* >* ¥ 
[\ 9*2 >'3 >'4 ''5 >'l >'2 > f 3 » "'J 

«s = Jo 9 S2»^ 9 S^ 9 S S 3 J 2 s •••] 

r=lo,o,r 1 , ,^,^,^,^,/ 1 2 ,...J 
m = [o ,o ,o , u{ , «J , w] , «i , , ...J 

^( c )=bi(4j , 2( c ).>'3(4"] 

Wir interpret ieren nun die folgenden 4 -Bit Worte 

h 1 , o, o, oJ|r 2 \ s\, o, ol^ 1 , 4,4, oJ|r 4 l , slArtWl, *U.«Uh?. *iV2.«i J 

jeweils als die vier Inf ormationsstellen des betrachteten feh- 
lerkorrigierenden Hammingkodes mit vier Inf ormationsstellen 
und mit drei Kontrollstellen. 

Dann sind die Ausgangssignaturen yi(c) , y2(c) , y3(c), y 4 (c), 
ys(c), y6(c), y 7 (c), ye(c) , ... diejenigen Werte der Kontroll- 
stellen des Hamming kodes, die dem konkreten Wert der Steuerva- 
riablen c = (c x , c 2 , c 3 , c 4 ) entsprechen. Die Anzahl der Kon- 
trollstellen ist gleich 3, demzufolge ist der Test dreimal zu 
wiederholen. Bei den drei Wiederholungen des Testes werden die 
Werte der Steuervariablen c = (ci, C2, C3, c 4 ) der Steuerlei- 
tungen 320-323 der Multiplexer MUXi, MUX 2 , MUX 3 und MUX 4 ent- 
sprechend den Koef f izienten in den Gleichungen zur Bestimmung 
der Kontrollstellen aus den Inf ormationsstellen des Kodes ge- 
wahlt . 

Die erste Kontrollstelle vi ist als v,=w©^©^ bestimmt. Des- 
halb sind die Werte der Kontrollsignale fur die erste Anwen- 
dung des Tests ci = 1, c 2 = 1, 03 = !, c 4 = 0. 
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Die zweite Kontrollstelle v 2 ist als v 2 =wffir©r bestimmt. Des- 
halb sind die Werte der Kontrollsignale fur die zweite Anwen- 
dung des Tests Ci = 1, c 2 = 1, c 3 = 0, c 4 = 1. 

5 

Fur die dritte Kontrollstelle v 3 gilt v 3 =w© 1 s©r, weshalb die 

Werte der Kontrollsignale fur die dritte Anwendung des Testes 
Ci = 1, C2 = 0, C3 = 1, C4 = 1 sind. 

10 Das Syndrom zum Zeitpunkt i bezeichnen wir mit S 1 . Das Syndrom 

bildet die XOR-Summe der Kontrollstellen der korrekten Schal- 
15 tung und der Kontrollstellen der getesteten, eventuell fehler- 
haften Schaltung. 

Fur den betrachteten Hammingkode gilt. 

20 S;==yf(l,l,l,0)©^ 6 (l,l 9 l 5 0) 

^ 2 =^(l,l,0,l)©^f(l,l,0,l) 
Sf=yt(l,0,l,l)<Byt( 1,0,1,1) 

Dabei sind die eindimensionalen Ausgaben des gesteuerten Kom- 
25 paktors, die auch als Ausgangssignatur bezeichnet werden, ohne 
Ruckkopplung fur die fehlerfreie Schaltung mit yf(c) und fur 
die tatsachlich beobachtete, moglicherweise fehlerhafte Schal- 
tung als y\ bezeichnet. Die Werte der korrekten, fehlerfreien 
Schaltung bestimmt man ublicherweise durch Simulation. 

30 
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Wenn bspw. Si - S 2 = S 3 = (0,0,0) , S 4 = (1,1,0), S 5 = (0,0,0), 
S 6 = (1,1,1) und S 7 = (1,1,1) sind, dann sind die den Syndro- 
men entsprechenden Fehlervektoren ei = e 2 = e 3 = e$ = 
(0,0,0,0), e 4 = (0,1,0,0), e 6 = (1,0,0,0) und e 7 = (1,0, 0,0). 

Man erkennt, dass im vierten Block |r 4 \ s\ 9 t\ 9 u\ j das zweite Bit 

und damit der Wert s\ , im sechsten Block [^i 2 5 ^ 9 ^,wlj das erste 

Bit und damit der Wert r? und im siebenten Block [r 2 2 , ^f^w}] das 

erste Bit und damit der Wert r 2 2 als verfalscht identif iziert 
werden. 

Die fehlerhaften Scan-Zellen sind in Fig. 4 mit dem Zeichen 
"*" markiert worden. 

Ebenso wie in dem beschriebenen Ausf iihrungsbeispiel werden 
auch im allgemeinen Fall eine Vielzahl von fehlerhaften Scan- 
Zellen durch einen einfachen f ehlerkorrigierenden Hammingkode 
richtig identif iziert . Wird ein Hammingkode angewandt, dann 
liegt die einzige Beschrankung fur die Fehlererkennung darin, 
dass zwei gleichzeitig fehlerhafte Scan-Zellen nicht auf einer 
Nebendiagonale in den Scan-Pfaden liegen durfen. Eine solche 
Nebendiagonale ware bspw. durch die i-te Zelle im Scan-Pfad 
SCi, durch die (i+l)-te Zelle im Scanpfad SC 2 , durch die 
(i+2)-te Zelle im Scan-Pfad SC 3 und durch die (i+3)-te Zelle 
im Scan-Pfad SC 4 beschrieben. 

Kann eine solche Bedingung nicht akzeptiert werden, so kann 
man einen anderen f ehlerkorrigierenden linearen Block-Kode, 
bspw. einen sogenannten BCH-Kode verwenden, wie er bspw. im 
Dokument [4] beschrieben ist. Dann konnen bis zu T fehlerhafte 
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Scan-Zellen, die auf einer Diagonalen liegen, korrekt identi- 
fiziert werden, wobei T ein wahlbarer Parameter des Kodes ist. 

Nachfolgend wird erlautert, wie ein unbestimmter Wert, der 
auch als X-Wert bezeichnet wird, in dem steuerbaren Kompaktor 
behandelt wird. 

Angenommen, dass der Wert t\ im Scan-Pfad SC 2 unbestiirant ist, 
sodass bei dem durchgef uhrten Test nicht vorhergesagt werden 
kann, ob t\ den Wert 0 oder 1 annimmt. Wird der unbestimmte 
Wert t\ am Ausgang A 2 des Scan-Pfades SC 2 ausgegeben, dann ist 
das Steuersignal c 2 auf der Steuerleitung 321 des Multiplexers 
MUX 2 auf den Wert 0 zu setzen, sodass der Ausgang des Spei- 
cherelementes Di fiber den 0-Eingang des Multiplexers MUX 2 in 
den Eingang des nachf olgenden Speicherelements D 2 geftihrt 
wird. Vom Eingang E 2 gibt es dann keine Verbindung in das 
nachfolgende Speicherelement D 2/ so dass der unbestimmte Wert 
t\ keinen Einfluss auf die Werte in den Speicherelementen Di - 
D 4 des steuerbaren Kompaktors hat. Es ist dabei nicht notig, 
den unbestimmten Wert t\ auf einen bestimmten Wert zu setzen, 

urn einen definierten Wert in den Speicherelementen Di - D 4 zu 
garantieren. 

Figur 5 zeigt einen funften Kompaktorschaltplan 15 eines wei- 
teren steuerbaren Kompaktors. 

Der fiinfte Kompaktorschaltplan 15 entspricht dem ersten Kom- 
paktorschaltplan 10 , wobei anstelle des ersten Oder-Gatters 
XORi und anstelle des ersten Multiplexers MUXi ein Und-Gatter 
44 vorgesehen ist, dessen Ausgang auf das erste Speicherele- 
ment Di fuhrt. Die beiden EingSnge des Und-Gatters 44 werden 
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von dem ersten Eingang Ei und von der Steuerleitung 416 gebil- 
det, die das Steuersignal Ci fuhrt. 

Die Steuerleitungen 417 und 418 des zweiten Multiplexers MUX 2 
5 und des n-ten Multiplexers MUX n entsprechen den in Figur 1 ge- 
zeigten Steuerleitungen 118 und 120. Mittels der Steuerleitun- 
gen 417 und 418 konnen die Steuersignale c 2 und c n an die Mul- 
tiplexer MUX 2 und MUX n angelegt werden. 



10 Der Ausgang 116 des Speicherelements D n ist uber eine Daten- 
leitung 420 mit einem Eingang eines Oder-Gatters 415 verbun- 
den. Der Ausgang des exklusiven Oder-Gatters 415 ist mit dem 
Eingang eines Speicherelements D'i verbunden. Der Ausgang des 
Speicherelements D f i ist auf den Eingang des Speicherelements 

15 D f 2 gefuhrt. Der Ausgang des Speicherelements D f 2 ist zum ei- 
nen mit dem Eingang des Speicherelements D f 3 verbunden und zum 
anderen iiber eine Ruckkopplungsleitung 427 auf einen weiteren 
Eingang des exklusiven Oder-Gatters 415 zuruckgef uhrt . Der 
Ausgang des Speicherelements D f 3 ist auf den Eingang des 

20 nachsten Speicherelements gefuhrt. Der Ausgang des m-ten Spei- 
cherelements D'm ist liber eine weitere Ruckkopplungsleitung 
428 auf einen weiteren Eingang des exklusiven Oder-Gatters 415 
zuruckgef uhrt . 

25 Das exklusive Oder-Gatter 415 sowie die Speicherelemente D'i, 

D' 2 , D' 3/ D f m bilden zusammen mit den Riickkopplungsleitun- 

gen 427 und 428 ein linear riickgekoppeltes Schieberegister . 
Der Entwurf von solchen linear riickgekoppelten Schieberegis- 
tern ist dem Fachmann bekannt und wird daher nicht weiter er- 

30 lautert. 
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Wird ftir den Betrieb des steuerbaren Kompaktors gemaii dem ers- 
ten Kompaktorschaltplan 10 aus Figur 1 die Rttckkopplung stSn- 
dig nicht benotigt, dann ist das St euer signal d auf der Steu- 
erleitung 123 standig gleich Null. Die Ruckkopplungsleitungen 
5 121 und 122 fiihren dann standig den Wert Null, der dann auch 
standig am Null-Eingang des ersten Multiplexers MUXi und am 
zweiten Eingang des ersten XOR-Gatters XORi anliegt. Man be- 
merkt, dass dann der erste Multiplexer MUXi mit dem davorge- 
schalteten ersten XOR-Gatter XORi logisch einem UND-Gatter mit 
10 den beiden Eingangen c x und Ei gleichwertig ist, dessen Aus- 

* 

gang in das Speicherelement D x gefiihrt ist. 

In diesem Fall wird ein Fachmann das UND-Gatter 115 und die 
Riickkopplungleitungen 121 und 122 einfach weglassen und den 
15 ersten Multiplexer MUXi mit dem Steuersignal ci und mit dem 
vorgeschalteten ersten XOR-Gatter XORi durch ein einfaches 
UND-Gatter ersetzen, an dessen erstem Eingang der erste Ein- 
gang Ei angeschlossen ist und dessen zweiter Eingang das Steu- 
ersignal ci des eingesparten Multiplexers MUX X fuhrt. 

20 

Figur 6 zeigt einen sechsten Kompaktorschaltplan 16 eines wei- 
teren steuerbaren Kompaktors. 

Der sechste Kompaktorschaltplan 16 entspricht dem dritten Kom- 
25 paktorschaltplan 12 , wobei der sechste Kompaktorschaltplan 16 

liber weitere Speicherelemente D'i, D f 2 , D f n verfugt, in die 

keine Eingange der Scan-Pfade eingekoppelt werden konnen. Die- 
se weiteren Speicherelemente D'i, D' 2/ ... D' n sind jeweils di- 
rekt hinter den Speicherelementen D x , D 2/ ... D n angeordnet. Am 
30 Schluss des sechsten Kompaktorschaltplans 16 befinden sich 
noch weitere Speicherelemente D' n , ... D' k . Die Anzahl der 
Speicherelemente ist bei dem steuerbaren Kompaktor gemafi dem 
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sechsten Kompaktorschaltplan 16 groBer als die Anzahl der Ein- 
gange Ei, . . . , E n . 

Die Riickkopplungsleitungen 620 - 622 zweigen jeweils nach dem 
Speicherelement D'i, nach dem Speicherelement D n und nach dem 
letzten Speicherelement D' r auf die Eingange des Oder-Gatters 
XOR'i ab. 

Im Rahmen dieser Patentschrif t sind die folgenden Dokumente 
zitiert : 

[1]L. Voelkel und J. Pliquet: Signaturanalyse, Akademie- 

Verlag, Berlin, 1988, 
[2]P.H. Bardell, W.H. Mc Anney and J. Savir: "Built-in Test 

for VLSI: Pseudorandom Techniques", New York, 1987, 

pp. 285-287, 

[3] WO 01/38889 Al: Rajski, Tyzer, "Method and apparatus for 
selectively compacting test responses", 

[4]M, Abramovici, M. Breuer and A. Friedman: "Digital Testing 
and Testable Design", Computer Science Press, 1990, 

[5]S. Lin and D. Costello: "Error Control Coding, Fundamen- 
tals and Applications", Prentice-Hall, Englewood Cliffs, 
N. J., 1983. 
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Patentanspriiche 



1. Elektrische Diagnoseschaltung zum Testen und/oder zur Di- 
agnose einer integrierten Schaltung mit den folgenden 
Merkmaleri: 

mehrere externe Eingange (E n ) zum Empfang von digitalen 
Wert en , 

mehrere im wesentlichen gleichartige, hintereinander 
angeordnete Schalteinheiten mit den folgenden Merkma- 
len: 

- jede Schalteinheit ist mit jeweils einem externen 
Eingang (E n ) zum Empfang eines Testsignals eines in- 
tegrierten Schaltkreises (14) verbunden, 

- jede Schalteinheit weist jeweils einen internen Ein- 
gang fur ein Eingangssignal von einer davor oder da- 
hint er angeordneten Schalteinheit auf , 

- die Schalteinheiten sind derart steuerbar ausgebil- 
det, dass ein am internen Eingang einer Schaltein- 
heit anliegendes Eingangssignal in Abhangigkeit ei- 
nes Steuersignals (c n ) der Schalteinheit 

entweder unverandert an den internen Eingang der 
jeweils dahinter angeordneten Schalteinheit oder 
den Schaltungsausgang weiterleitbar und/oder auf 
einen internen Eingang einer davor angeordneten 
Schalteinheit ruckkoppelbar ist, 
- oder mit dem jeweils am externen Eingang (E n ) an- 
liegenden Testsignal verkntipfbar und der aus die- 
ser Verkniipfung ermittelte Verkniipf ungswert an 
den internen Eingang der jeweils dahinter ange- 
ordneten Schalteinheit oder den Schaltungsausgang 
weiterleitbar und/oder an den internen Eingang 
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einer davor angeordneten Schalteinheit riickkop- 
pelbar ist, 

einen Schaltungsaus.gang (116) zur Ausgabe eines Ausga- 
bewerts . 

# 

2. Elektrische Diagnoseschaltung nach Anspruch 1, 
dadurch gekennzeichnet , dass 

jede Schalteinheit je ein Gatter, insbesondere ein exklu- 
sives Oder-Gatter (XOR n ) , je einen Multiplexer (MUX n ) und 
je eine Speichereinheit (D n ) aufweist. 

3. Elektrische Diagnoseschaltung nach Anspruch 2, 
dadurch gekennzeichnet , dass 

jeder externe Eingang (E n ) auf je einen Eingang des exklu- 
siven Oder-Gatter s (XOR n ) fiihrt, wobei jeder interne Ein- 
gang auf je einen ersten Eingang des dahinter angeordneten 
Multiplexers (MUX n ) und parallel dazu auf je einen zweiten 
Eingang des zugehorigen exklusiven Oder-Gatters (XOR n ) 
fiihrt, wobei jeder Ausgang des exklusiven Oder-Gatters 
(XOR n ) auf je einen zweiten Eingang des Multiplexers (MUX n ) 
fiihrt und wobei jeder Ausgang des Multiplexers (MUX n ) auf 
je einen Eingang desjenigen Speicherelements (D n ) fiihrt, 
dessen Ausgang den Ausgang der Schalteinheit darstellt. 

4. Elektrische Diagnoseschaltung nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, dass 

der interne Eingang wenigstens einer Schalteinheit in Ab- 
hangigkeit des Steuer signals (c n ) der Schalteinheit mit dem 
ersten Eingang des Multiplexers (M0X n ) oder mit dem zweiten 
Eingang des exklusiven Oder-Gatters (XOR n ) verbunden ist. 
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Elektrische Diagnoseschaltung nach einem der Anspriiche 1 
bis 4, 

dadurch gekennzeichnet, dass 

die elektrische Diagnoseschaltung (10 - 13, 15, 16) eine 
mit dem Schaltungsausgang (116) verbundene, steuerbare 
Riickkopplungseinheit (115, 214, 314) aufweist, die so aus- 
gebildet ist, dass der Ausgabewert auf wenigstens einen 
internen Eingang einer Schalteinheit ruckkoppelbar ist. 

, Elektrische Diagnoseschaltung nach Anspruch 5, 
dadurch gekennzeichnet , dass 

die Riickkopplungseinheit (115, 214, 314) als steuerbares 
Gatter (115, 214, 314) , insbesondere als steuerbares Und- 
Gatter (115, 214, 314) vorliegt und tiber einen Steuersig- 
naleingang (123, 223, 313) verfugt, wobei das steuerbare 
Gatter (115, 214, 314) so ausgebildet ist, dass der Ausga- 
bewert auf wenigstens einen internen Eingang einer Schalt- 
einheit ruckkoppelbar ist, wenn am Steuersignaleingang 
(123, 223, 313) ein vorbestimmter Wert anliegt. 

• Elektrische Diagnoseschaltung nach Anspruch 5 oder 6, 
dadurch gekennzeichnet, dass 

die Schalteinheiten der elektrischen Diagnoseschaltung 
(10 - 13, 15, 16) jeweils tiber wenigstens zwei, insbeson- 
dere hintereinander geschaltete Speichereinheiten (D if D'i; 

D n , D' n ) verfugen, wobei der Ausgang der jeweils letz- 
ten Speichereinheit (D'i, D' n ) jeder Schalteinheit den 

Ausgang der betreffenden Schalteinheit bildet. 

. Elektrische Diagnoseschaltung nach einem der Anspriiche 5 
bis 7, 

dadurch gekennzeichnet, dass 
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wenigstens eine weitere, nicht zu einer Schalteinheit ge- 
horende Speichereinheit (D lf D n ) vorgesehen ist, die 

an den Ausgang einer Schalteinheit der elektrischen Diag- 
noseschaltung (10-13, 15 f 16) angeschlossen ist 

9 . Elektrische Diagnoseschaltung nach einem der Anspruche 5 
bis 8, 

dadurch gekennzeichnet , dass 

die Ruckkopplungseinheit (214, 314) tiber ein Oder-Gatter 
(XOR'i, 315), insbesondere uber ein exklusives Oder-Gatter 
(XOR'i, 315) verftigt, wobei ein Eingang des steuerbaren 
Gatters {214 f 314) mit dem Ausgang des Oder-Gatters (XOR'i, 
315) verbunden ist und wobei die Eingange des Oder-Gatters 
(XOR'i, 315) von wenigstens zwei Ruckkopplungsleitungen 
(220 - 222; 324 - 325; 620 - 622) gebildet werden, die je- 
weils nach wenigstens einer Schalteinheit und/oder nach 
jeweils einer Speichereinheit (Di, D f i; ..•; D n/ D f n ; D'n+i; 
. . . ; D 1 r ) abzweigen . 

10 . Elektrische Diagnoseschaltung nach einem der Anspruche 5 
bis 9, 

dadurch gekennzeichnet, dass 

die Ruckkopplungseinheit (115) ein weiteres steuerbares 
Gatter (125) , insbesondere ein steuerbares Und-Gatter 
(125) , ein steuerbares Oder-Gatter, ein steuerbares NAND- 
Gatter oder ein steuerbares NOR-Gatter aufweist, wobei die 
Eingange des weiteres steuerbaren Gatters (125) von einem 

* 

weiteren Steuersignaleingang (124) und vom Ausgang der 
letzten Schalteinheit gebildet sind, und wobei der Ausgang 
des weiteren steuerbaren Gatters (125) den Schaltungsaus- 
gang (116) bildet. 
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11. Elektrische Diagnoseschaltung nach einem der Anspriiche 5 
bis 10, 

dadurch gekennzeichnet, dass 

wenigstens ein weiteres Gatter (XOR^), insbesondere ein 
exklusives Oder-Gatter (XOR' 3 ) vorgesehen ist, das jeweils 
zwischen nacheinander angeordneten Schalteinheiten liegt, 
wobei der am Schaltungsausgang (116) anliegende Ausgabe- 
wert auf einen Eingang dieses weiteren Gatters (XOR' 3 ) ge- 
fuhrt ist. 

12 . Elektrische Diagnoseschaltung nach Anspruch 1, 
dadurch gekennzeichnet , dass 

die erste Schalteinheit ein Und-Gatter (44) und eine Spei- 
chereinheit (Di) aufweist und dass alle weiteren Schaltein- 
heiten je ein Gatter (XOR 2 - XOR n ) , insbesondere ein exklu- 
sives Oder-Gatter (XOR 2 - XOR n ) , je einen Multiplexer (MUX 2 
- MUX n ) und je eine Speichereinheit (D 2 - D n ) aufweisen. 

■ 

13 . Elektrische Diagnoseschaltung nach Anspruch 12 , 
dadurch gekennzeichnet, dass 

der erste externe Eingang (Ei) auf den ersten Eingang des 
Und-Gatter s (44) und eine Steuerleitung (416) auf den 
zweiten Eingang des Und-Gatter s (44) fuhren, wobei der 
Ausgang des Und-Gatters (44) auf die Speichereinheit (Di) 
fiihrt, deren Ausgang den Ausgang der ersten Schalteinheit 
darstellt und dass jeder weitere externe Eingang (E 2 - E n ) 
jeweils auf einen Eingang des jeweils zugehorigen exklusi- 
ven Oder-Gatter s (XOR 2 - XOR n ) fiihrt, wobei jeder interne 
Eingang der Schalteinheiten jeweils auf einen ersten Ein- 
gang des nachfolgenden Multiplexers (MUX 2 - MUX n ) und pa- 
rallel dazu auf einen zweiten Eingang des jeweiligen ex- 
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klusiven Oder-Gatters (XOR 2 - XOR n ) fUhrt, wobei jeder Aus- 
gang eines exklusiven Oder-Gatters (XOR 2 - XOR n ) jeweils 
auf einen zweiten Eingang des nachf olgenden Multiplexers 
(MUX 2 - MUX n ) ftihrt und wobei jeder Ausgang des Multiple- 
xers (MUX 2 - MUX n ) jeweils auf einen Eingang des nachf ol- 
genden Speicherelements (D 2 - D n ) fuhrt, dessen Ausgang den 
Ausgang der Schalteinheit darstellt. 

14 . Elektrische Diagnoseschaltung nach Anspruch 13, 
dadurch gekennzeichnet , dass 

fur alle Schalteinheiten auJJer der ersten Schalteinheit 
der interne Eingang mit dem ersten Eingang des Multiple- 
xers (MUX 2 - MUX n ) und mit dem zweiten Eingang des exklusi- 
ven Oder-Gatters (XOR 2 - XOR n ) verbunden ist. 

15 . Elektrische Diagnoseschaltung nach einem der Anspruche 12 
bis 14, 

dadurch gekennzeichnet, dass 

der Ausgang (116) der letzten Schalteinheit mit einem li- 
near ruckgekoppelten Schieberegister verbunden ist. 

16. Elektrische Diagnoseschaltung nach Anspruch 15, 
dadurch gekennzeichnet, dass 

das linear rUckgekoppelte Schieberegister ein exklusives 
Oder-Gatter (415), mehrere nacheinander geschaltete Spei- 
cherelemente (D'i, D' m ) und wenigstens eine nach einem 

Speicherelement (D'i, D f m ) abzweigende Riickkopplungs- 

leitung (427, 428) aufweist, die auf jeweils einen Eingang 
des exklusiven Oder-Gatters (415) f uhrt/f uhren, wobei das 
erste Speicherelement (D'i) mit dem Ausgang des exklusiven 
Oder-Gatters (415) verbunden ist. 
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17 . Elektrische Diagnoseschaltung nach einem der Anspriiche 1 
bis 16, 

dadurch gekennzeichnet , dass 

an den Eingangen (E n ) der elektrischen Diagnoseschaltung 
(10 - 13/ 15, 16) eine Auswahlschaltung vorgesehen ist/ 
die zur Steuerung der elektrischen Diagnoseschaltung (10 - 
13, 15/ 16) bestimmt ist. 

18 . Elektrische Diagnoseschaltung nach einem der Anspriiche 1 
bis 17, die auf dem zu testenden und/oder zu diagnostizie- 
renden integrierten Schaltkreis (14) monolithisch inte- 
griert ist. 

19. Nadelkarte zum Testen von integrierten Schalt kreisen, wo- 
bei die Nadelkarte eine elektrische Diagnoseschaltung nach 
einem der Anspriiche 1 bis 18 aufweist. 

20. Loadboard zur Aufnahme einer Nadelkarte zum Testen von in- 
tegrierten Schaltkreisen und/oder mit einem oder mehreren 
Testsockeln zum Testen von integrierten Schaltkreisen 
und/oder zum Anschluss eines Handlers an einen Tester von 
integrierten Schaltkreisen, wobei das Loadboard eine 
elektrische Diagnoseschaltung nach einem der Anspriiche 1 
bis 18 aufweist. 

21. Tester mit Mess-Sensoren, insbesondere fur Strome und 
Spannungen und mit Instrumenten zur Erzeugung von digita- 
len Signalen oder Datenstromen, wobei der Tester eine 
elektrische Diagnoseschaltung nach einem der Anspriiche 1 
bis 18 aufweist. 
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22.Verfahren zuiri Testen und/oder zur Diagnose einer integ- 
rierten Schaltung mit den folgenden Schritten: 

a) Bereitstellen einer elektrischen Diagnoseschaltung (10- 
13 , 15, 16) , die n externe Eingange (E n ) zum Empfang von 
Testdaten n paralleler Datenstrome einer zu testenden 
und/oder zu diagnostizierenden integrierten Schaltung 
(14) aufweist und die in der Lage ist, aus den empfan- 
genen Testdaten (u, t, s, r) Signaturen zu erzeugen, 
wobei die an den n externen Eingangen (E n ) anliegenden 
Testdaten (u, t, s, r) selektiv in die Erzeugung der 
Signaturen miteinbezogen oder nicht miteinbezogen wer- 
den, 

b) Verbinden der elektrischen Diagnoseschaltung (10 - 13, 
15, 16) mit der zu testenden und/oder zu diagnostizie- 
renden integrierten Schaltung (14) derart, dass die n 
Eingange (E n ) der elektrischen Diagnoseschaltung (10 - 
13, 15, 16) an den n AusgSngen (A n ) der integrierten 

> 

Schaltung (14) anliegen, 

c) Steuern der Schalteinheiten der elektrischen Diagnose- 
schaltung (10 - 13, 15, 16) derart, dass die jeweils an 
den externen Eingangen (E n ) anliegenden Testdaten (u, t, 
s, r) in die Erzeugung der Signaturen miteinbezogen 
werden, 

d) Erfassen und Verarbeiten der Testdaten (u, t, s, r) der 
zu testenden und/oder zu diagnostizierenden integrier- 
ten Schaltung (14) zu mindestens einer Signatur in ei- 
ner oder in mehreren auf einanderf olgenden Testdurchlau- 
fen durch die elektrische Diagnoseschaltung (10 - 13, 
15, 16), 

e) Oberprtifen der Signatur auf Korrektheit mittels des 
Testers durch Vergleich der im Test ermittelten Signa- 
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tur mit der im Tester abgelegten oder durch den Tester 
ermittelten korrekten Signatur, 

f) Falls in Schritt e) wenigstens eine fehlerhafte Signa- 
tur ermittelt worden ist, Durchfuhren der folgenden 
Schritte : 

g) Durchfuhren von . k auf einanderf olgenden Testdurchlauf en, 
wobei nur jeweils diejenigen an dem Eingang Ei anliegen- 
den Daten der n Datenstrome im j-ten Durchlauf in die 
Kompaktierung in der elektrischen Diagnoseschaltung 
(10-13, 15, 16) miteinbezogen werden ,wenn der binare 
Koeffizient ai,j der Gleichungen zur Bestimmung der Kon- 
trollstellen eines linearen separierbaren fehlerkorri- . 
gierenden Kodes mit n Inf ormaitionsstellen Ui, . . . , u n 
und mit k Kontrollstellen v i# . . . , v k gleich Eins ist, 
wobei die k Kontrollstellen vi, . . . , v k durch die k bi- 
naren Gleichungen 

v x =a ltl u x ® ~.®a u u n 



aus den n Inf ormationsstellen bestimmt sind. 
h) Bestimmen der fehlerhaften Elemente in den n Datenstro- 
men, insbesondere der fehlerhaften Scan-Zellen der di- 
agnostizierten integrierten Schaltung (14) aus den Ab- 
weichungen der von der elektrischen Diagnoseschaltung 
(10-13, 15, 16) an ihrem Ausgang (116, 326) in den k 
Testdurchlauf en ausgegebenen beobachteten Ausgangssig- 
naturen 
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von den entsprechenden korrekten Ausgangssignaturen 

23*Verfahren nach Anspruch 22, 
dadurch gekennzeichnet, dass 

* 

es sich bei den DatenstrSmen um Daten handelt, die aus den 
Scanpfaden (SC n ) einer integrierten Schaltung ausgeschoben 
werden. 

24. Verfahren nach Anspruch 22 oder 23, 
dadurch gekennzeichnet, dass 

es sich bei der in Schritt a) bereitgestellten elektri- 
schen Diagnoseschaltung (10 - 13, 15, 16) um eine elektri- 
sche Diagnoseschaltung (10-13, 15, 16) nach einem der 
Anspruche 1 bis 18 handelt. 

25. Verfahren nach einem der Anspruche 22 bis 24, 
dadurch gekennzeichnet, dass 

die in Schritt. a) bereitgestellten elektrische Diagnose- 
schaltung (10 - 13, 15, 16) auf einer Nadelkarte nach An- 
spruch 19, auf einem Loadboard nach Anspruch 20 oder auf 
einem Tester nach Anspruch 21 ausgebildet ist. 

26-Verfahren nach einem der Anspruche 22 bis 25, 
dadurch gekennzeichnet, dass 

in Schritt c) die Schalteinheiten mit einem Steuersignal 
(c n ) derart angesteuert werden, dass die an den internen 
Eingangen der Schalteinheiten anliegenden Eingangssignale 
mit den jeweils an den externen Eingangen (E n ) anliegenden 
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Testdaten (u, t, s, r) verkniipft werden und dass die je- 
weils aus diesen Verkniipf ungen ermittelten Verkniipf ungs- 
werte an die internen Eingange der jeweils dahinter ange- 
ordneten Schalteinheiten weitergeleitet werden. 

5 

27. Verfahren nach einem der Anspruche 22 bis 26, 
dadurch gekennzeichnet, dass 

in Verfahrensschritt d) alle Steuersignale c i/jf 1 < i < k, 

1 < j < n der Multiplexer (MUXi, . . . , MUX n ) zu Eins gewahlt 
10 werden. 

28. Verfahren nach einem der Anspruche 22 bis 27, 
dadurch gekennzeichnet, dass 

falls die elektrische Diagnoseschaltung (10 - 13, 15, 16) 
15 eine Riickkopplungseinheit (115; 125; 214; 314) aufweist, 

sie vor Schritt c) derart angesteuert wird, dass sie nicht 
riickkoppelt . 

29. Verfahren nach einem der Anspruche 22 bis 27, 
20 dadurch gekennzeichnet, dass 

falls die elektrische Diagnoseschaltung (10 - 13, 15, 16) 
eine Rtickkopplungseinheit (115; 125; 214; 314) aufweist, 
sie vor Schritt g) derart angesteuert wird, dass sie nicht 
riickkoppelt . 

25 

30. Verfahren nach einem der Anspruche 22 bis 29, 
dadurch gekennzeichnet, dass 

der Verfahrensschritt g) wie folgt durchgeftihrt wird: 
Durchfuhren von k auf einanderf olgenden Test-Durchlauf en, 
30 wobei bei jedem Durchlauf eine Kontrollstelle (v k ) nach 

folgender Vorschrift aus den Inf ormationsstellen (u n ) be- 
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stimmt wird, solange bis alle Kontrollstellen (v k ) ermit- 
telt worden sind, 



wobei die Koef f izienten ai,j mit 1 <; i < k, 1 < j < n die 
Werte Null oder Eins annehmen, wobei die Schalteinheiten 
der elektrischen Diagnoseschaltung (10 - 13, 15, 16) so 
gesteuert werden, dass die im i-ten Durchlauf am j-ten ex- 
ternen Eingang (Ej) anliegenden Testdaten (u, t, s, r) nur 
dann einer Verkmipfung in den Schalteinheiten unterzogen 
werden, wenn das Steuersignal Ci,j, mit 1 £ i £ k, 1 < j < n 
den Wert Eins annimmt, wobei das Steuersignal c if j den Wert 
Null annimmt, wenn der zugehorige Koeffizient a±,j den Wert 
Null annimmt oder wenn ein unbestimmter Wert im Datenstrom 
ausgeblendet werden soli. 

31-Verfahren nach einem der Anspriiche 22 bis 29, 
dadurch gekennzeichnet , dass 

der Wert des an dem ersten Eingang (124) des UND-Gatters 
(125) anliegenden Steuersignals dann den wert Null an- 
nimmt, wenn ein unbestimmter Wert am Ausgang des vorge- 
schalteten Speicherelements D n und damit an seinem zweiten 
Eingang anliegt . 

32.Verfahren nach einem der Anspriiche 22 bis 31, 
dadurch gekennzeichnet, dass 
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der Verf ahrensschritt g) wie folgt durchgefuhrt wird: 
Durchfuhren von k auf einanderf olgenden Test-Durchlauf en, 
wobei die Schalteinheiten der elektrischen Diagnoseschal- 
tung (10-13, 15, 16) entsprechend den binaren Koeffizien- 
ten a if j der Gleichungen zur Bestimmung der Kontrollstellen 
vi, . . . , v k eines linearen separierbaren f ehlerkorrigieren- 
den Kodes mit n Inf ormationsstellen u if . . . , u n und mit k 
Kontrollstellen vi, . • . , v k so gesteuert werden, dass die 

■ 

im i-ten Durchlauf am j-ten externen Eingang (Ej) anliegen- 
den Testdaten (u, t, s, r) nur dann einer Verkniipfung in 
den Schalteinheiten der elektrischen Diagnoseschaltung 
(10-13, 15, 16) unterzogen werden, wenn das binare Steuer- 

signal Ci,j, mit 1 < i < k, 1 ^ j < n den* Wert Eins annimmt, 
wobei das St euer signal Ci,j den Wert Null annimmt, wenn der 
zugehorige Koeffizient ai,j in den linearen Gleichungen zur 
Bestimmung der k Kontrollstellen des f ehlererkennenden Ko- 
des den Wert Null annimmt oder wenn ein unbestimmter Wert 
im Datenstrom ausgeblendet werden soil, wobei die k Kon- 
trollstellen vi, v k durch die k binaren Gleichungen 



aus den n Inf ormationsstellen bestimmt sind. 

33.Verfahren nach einem der Anspruche 22 bis 32, 
dadurch gekennzeichnet , dass 

die Multiplexer (MUX n ) der Schalteinheiten durch die Steu- 
ersignale (c n ) gesteuert werden. 
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34. Verfahren nach einem der Anspruche 22 bis 33, 
dadurch gekennzeichnet , dass 

zwischen den Ausgangen (A n ) der integrierten Schaltung (14) 
und den Eing&ngen (E n ) der elektrischen Diagnoseschaltung 
(10 - 13, 15, 16) eine Auswahlschaltung vorgesehen wird, 
welche die Eingabe in die elektrische Diagnoseschaltung 
(10 - 13, 15, 16) steuert. 

35 . Verwendung des Verfahrens nach einem der Anspruche 22 
bis 34 zum Test und/oder zur Diagnose von bestiickten Lei- 
terkarten oder von Platinen. 

36. Computerprograinm zum Ausfiihren eines Verfahrens zum Testen 
eines integrierten Schaltkreises, das so ausgebildet ist, 
dali die Verf ahrensschritte c) bis h) gemali einem der An- 
sprtiche 22 bis 34 ausfiihrbar sind. 

37 . Computerprogramm nach Anspruch 36, das auf einem Speicher- 
medium, insbesondere in einem Computerspeicher oder in ei- 
nem Direktzugrif f sspeicher enthalten ist. 

38 . Computerprogramm nach Anspruch 36, das auf einem elektri- 
schen Tragersignal iibertragen wird. 

39 . Datentrager mit einem Computerprogramm nach Anspruch 36. 

40 . Verf ahren, bei dem ein Computerprogramm nach Anspruch 36 
aus einem elektronischen Datennetz wie bspw. aus dem In- 
ternet auf einen an das Datennetz angeschlossenen Computer 
heruntergeladen wird. 
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